第7章用函数实现模块化程序设计试卷.ppt

A B C …… 将62个从C到B 第2个和尚的做法 第3个和尚的做法 第4个和尚的做法 第5个和尚的做法 第6个和尚的做法 第7个和尚的做法 …… 第63个和尚的做法 第64个和尚仅做：将1个从A移到C A B C 将3个盘子从A移到C的全过程 将2个盘子从A移到B A B C 将3个盘子从A移到C的全过程 将2个盘子从A移到B A B C 将3个盘子从A移到C的全过程 将1个盘子从A移到C A B C 将3个盘子从A移到C的全过程 将1个盘子从A移到C A B C 将3个盘子从A移到C的全过程 将2个盘子从B移到C A B C 将3个盘子从A移到C的全过程 将2个盘子从B移到C A B C 将2个盘子从A移到B的过程 将1个盘子从A移到C A B C 将2个盘子从A移到B的过程 将1个盘子从A移到C A B C 将2个盘子从A移到B的过程 将1个盘子从A移到B A B C 将2个盘子从A移到B的过程 将1个盘子从A移到B A B C 将2个盘子从A移到B的过程 将1个盘子从C移到B A B C 将2个盘子从A移到B的过程 将1个盘子从C移到B A B C 将2个盘子从B移到C的过程 A B C 将2个盘子从B移到C的过程 A B C 将2个盘子从B移到C的过程 A B C 将2个盘子从B移到C的过程 由上面的分析可知：将n个盘子从A柱移到C柱可以分解为以下3个步骤： (1) 将A上n-1个盘借助C柱先移到B柱上 (2) 把A柱上剩下的一个盘移到C柱上 (3) 将n-1个盘从B柱借助于Ａ柱移到C柱上 把上面3个步骤分成两类操作： (1) 将n-1个盘从一个柱移到另一个柱上（n＞1）。这就是大和尚让小和尚做的工作，它是一个递归的过程，即和尚将任务层层下放，直到第64个和尚为止。 (2) 将1个盘子从一个座上移到另一柱上。这是大和尚自己做的工作。 编写程序 用hanoi函数实现第1类操作（即模拟小和尚的任务） 用move函数实现第2类操作（模拟大和尚自己移盘） 函数调用hanoi(n,x,y,z)表示将n个盘子从x柱移到z柱的过程(借助y柱) 函数调用move(a,b)表示将1个盘子从a 柱移到b柱的过程。a和b是代表A、B、C柱之一，根据每次不同情况分别取A、B、C代入 #include stdio.h void main() { void hanoi(int n,char x, char y,char z); int m; printf(“the number of diskes:); scanf(%d,m); printf(move %d diskes:\n,m); hanoi(m,A,B,C); } void hanoi(int n,char x,char y, char z) { void move(char a,char b); if(n==1) move(x,z); else { hanoi(n-1,x,z,y); move(x,z); hanoi(n-1,y,x,z); } } void move(char a,char b) { printf(%c--%c\n,a,b); } the number of diskes:3 ↙ moving 3 diskes: A－－＞C A－－＞B C－－＞B A－－＞C B－－＞A B－－＞C A－－＞C 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 4. extern—声明外部变量的作用范围 （1）在一个文件内扩展外部变量的作用域 如果外部变量不在文件的开头定义，其有效的作用范围只限于定义处到文件结束 如果由于某种考虑，在定义点之前的函数需要引用该外部变量，则应该在引用之前用关键字extern对该变量作“外部变量声明” 4. extern—声明外部变量的作用范围 （2）将外部变量的作用域扩展到其他文件 在任一个文件中定义外部变量，而在另一文件中用extern对该变量