精品PPT课件--第7章用函数实现模块化程序设计.ppt

《精品PPT课件--第7章用函数实现模块化程序设计.ppt》由会员分享，可在线阅读，更多相关《精品PPT课件--第7章用函数实现模块化程序设计.ppt（212页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品PPT课件-第7章用函数实现模块化程序设计 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望问题：如果程序的功能比较多，规模比较大，把所有代码都写在main函数中，就会使主函数变得庞杂、头绪不清，阅读和维护变得困难有时程序中要多次实现某一功能，就需要多次重复编写实现此功能的程序代码，这使程序冗长，不精炼7.1为什么要用函数什么要用函数2解决的方法：用模块化程序设计的思路采用“组装”的办法简化程序设计的过程事先编好一批实现各种不同功能的函数把它们保存在函数库中，需

2、要时直接用7.1为什么要用函数什么要用函数3解决的方法：用模块化程序设计的思路函数就是功能每一个函数用来实现一个特定的功能函数的名字应反映其代表的功能7.1为什么要用函数什么要用函数4在设计一个较大的程序时，往往把它分为若干个程序模块，每一个模块包括一个或多个函数，每个函数实现一个特定的功能程序可由一个主函数和若干个其他函数构成主函数调用其他函数，其他函数也可以互相调用同一个函数可以被一个或多个函数调用任意多次7.1为什么要用函数什么要用函数57.1为什么要用函数什么要用函数mainabcfghdeie6可以使用库函数可以使用自己编写的函数在程序设计中要善于利用函数，可以减少重复编写程序段的工

3、作量，同时可以方便地实现模块化的程序设计7.1为什么要用函数什么要用函数7例7.1 输出以下的结果，用函数调用实现。*How do you do!*7.1为什么要用函数什么要用函数8解题思路：在输出的文字上下分别有一行“*”号，显然不必重复写这段代码，用一个函数print_star来实现输出一行“*”号的功能。再写一个print_message函数来输出中间一行文字信息用主函数分别调用这两个函数7.1为什么要用函数什么要用函数9#include int main()void print_star();void print_message();print_star();print_message

4、();print_star();return 0;void print_star()void print_star()printf(“*n”);printf(“*n”);void print_message()void print_message()printf(“How do you do!n”);printf(“How do you do!n”);输出输出16个个*输出一行文字输出一行文字10#include int main()void print_star();void print_message();print_star();print_message();print_star();

5、return 0;void print_star()void print_star()printf(“*n”);printf(“*n”);void print_message()void print_message()printf(“How do you do!n”);printf(“How do you do!n”);声明函数声明函数定义函数定义函数11#include int main()void print_star();void print_message();print_star();print_message();print_star();return 0;void print_s

6、tar()void print_star()printf(“*n”);printf(“*n”);void print_message()void print_message()printf(“How do you do!n”);printf(“How do you do!n”);12说明：(1)一个程序由一个或多个程序模块组成，每一个程序模块作为一个源程序文件。对较大的程序，一般不希望把所有内容全放在一个文件中，而是将它们分别放在若干个源文件中，由若干个源程序文件组成一个C程序。这样便于分别编写、分别编译，提高调试效率。一个源程序文件可以为多个C程序共用。13说明：(2)一个源程序文件由一个或

7、多个函数以及其他有关内容（如预处理指令、数据声明与定义等）组成。一个源程序文件是一个编译单位，在程序编译时是以源程序文件为单位进行编译的，而不是以函数为单位进行编译的。14说明：(3)程序的执行是从main函数开始的，如果在main函数中调用其他函数，在调用后流程返回到main函数，在main函数中结束整个程序的运行。15说明：(4)所有函数都是平行的，即在定义函数时是分别进行的，是互相独立的。一个函数并不从属于另一个函数，即函数不能嵌套定义。函数间可以互相调用，但不能调用main函数。main函数是被操作系统调用的。16说明：(5)从用户使用的角度看，函数有两种。库函数，它是由系统提供的，用

8、户不必自己定义而直接使用它们。应该说明，不同的C语言编译系统提供的库函数的数量和功能会有一些不同，当然许多基本的函数是共同的。用户自己定义的函数。它是用以解决用户专门需要的函数。17说明：(6)从函数的形式看，函数分两类。无参函数。无参函数一般用来执行指定的一组操作。无参函数可以带回或不带回函数值，但一般以不带回函数值的居多。有参函数。在调用函数时，主调函数在调用被调用函数时，通过参数向被调用函数传递数据，一般情况下，执行被调用函数时会得到一个函数值，供主调函数使用。187.2.1 为什么要定义函数7.2.2 定义函数的方法7.2 怎怎样定定义函数函数19C语言要求，在程序中用到的所有函数，必

9、须“先定义，后使用”指定函数名字、函数返回值类型、函数实现的功能以及参数的个数与类型，将这些信息通知编译系统。7.2.1 为什么要定什么要定义函数函数20指定函数的名字，以便以后按名调用指定函数类型，即函数返回值的类型指定函数参数的名字和类型，以便在调用函数时向它们传递数据指定函数的功能。这是最重要的，这是在函数体中解决的7.2.1 为什么要定什么要定义函数函数21对于库函数，程序设计者只需用#include指令把有关的头文件包含到本文件模块中即可程序设计者需要在程序中自己定义想用的而库函数并没有提供的函数7.2.1 为什么要定什么要定义函数函数221.定义无参函数定义无参函数的一般形式为:7

10、.2.2 定定义函数的方法函数的方法类型名类型名 函数名函数名(void)函数体函数体 类型名类型名 函数名函数名()函数体函数体 包括声明部分包括声明部分和语句部分和语句部分包括声明部分和包括声明部分和语句部分语句部分231.定义无参函数定义无参函数的一般形式为:7.2.2 定定义函数的方法函数的方法类型名类型名 函数名函数名(void)函数体函数体 类型名类型名 函数名函数名()()函数体函数体 指定函数指定函数值的类型值的类型指定函数指定函数值的类型值的类型242.定义有参函数定义有参函数的一般形式为:类型名 函数名（形式参数表列）函数体 7.2.2 定定义函数的方法函数的方法253.定

11、义空函数定义空函数的一般形式为:类型名 函数名（）先用空函数占一个位置，以后逐步扩充好处：程序结构清楚，可读性好，以后扩充新功能方便，对程序结构影响不大7.2.2 定定义函数的方法函数的方法267.3.1函数调用的形式7.3.2函数调用时的数据传递7.3.3函数调用的过程7.3.4函数的返回值7.3 调用函数用函数27函数调用的一般形式为：函数名（实参表列）如果是调用无参函数，则“实参表列”可以没有，但括号不能省略如果实参表列包含多个实参，则各参数间用逗号隔开7.3.1函数函数调用的形式用的形式28按函数调用在程序中出现的形式和位置来分，可以有以下3种函数调用方式：.函数调用语句把函数调用单独

12、作为一个语句 如printf_star()；这时不要求函数带回值，只要求函数完成一定的操作7.3.1函数函数调用的形式用的形式29按函数调用在程序中出现的形式和位置来分，可以有以下3种函数调用方式：.函数表达式函数调用出现在另一个表达式中 如c=max(a,b);这时要求函数带回一个确定的值以参加表达式的运算7.3.1函数函数调用的形式用的形式30按函数调用在程序中出现的形式和位置来分，可以有以下3种函数调用方式：.函数参数函数调用作为另一函数调用时的实参 如mmax(a,max(b,c);其中max(b,c)是一次函数调用，它的值作为max另一次调用的实参7.3.1函数函数调用的形式用的形式

13、311.形式参数和实际参数在调用有参函数时，主调函数和被调用函数之间有数据传递关系定义函数时函数名后面的变量名称为“形式参数”（简称“形参”）主调函数中调用一个函数时，函数名后面参数称为“实际参数”（简称“实参”）实际参数可以是常量、变量或表达式7.3.2 函数函数调用用时的数据的数据传递322.实参和形参间的数据传递在调用函数过程中，系统会把实参的值传递给被调用函数的形参或者说，形参从实参得到一个值该值在函数调用期间有效，可以参加被调函数中的运算7.3.2 函数函数调用用时的数据的数据传递33 例7.2 输入两个整数，要求输出其中值较大者。要求用函数来找到大数。解题思路：(1)函数名应是见名

14、知意，今定名为max(2)由于给定的两个数是整数，返回主调函数的值（即较大数）应该是整型(3)max函数应当有两个参数，以便从主函数接收两个整数，因此参数的类型应当是整型7.3.2 函数函数调用用时的数据的数据传递34先编写max函数：int max(int x,int y)int z;z=xy?x:y;return(z);7.3.2 函数函数调用用时的数据的数据传递357.3.2 函数函数调用用时的数据的数据传递在在maxmax函数上面函数上面，再编写主函数再编写主函数#include#include int main()int main()int max(int x,int y);int

15、a,b,c;int max(int x,int y);int a,b,c;printf(“two integer numbers:);printf(“two integer numbers:);scanf(“%d,%d”,&a,&b);scanf(“%d,%d”,&a,&b);c=c=max(a,b)max(a,b);printf(“max is%dn”,c);printf(“max is%dn”,c);实参可以是常量、变量或表达式实参可以是常量、变量或表达式367.3.2 函数函数调用用时的数据的数据传递 c=max(a,b);c=max(a,b);（mainmain函数）函数）int ma

16、x(int x,int y)int max(int x,int y)（maxmax函数）函数）int z;int z;z=xy?x:y;z=xy?x:y;return(z);return(z);377.3.3 函数函数调用的用的过程程在定义函数中指定的形参，在未出现函数在定义函数中指定的形参，在未出现函数调用时，它们并不占内存中的存储单元。调用时，它们并不占内存中的存储单元。在发生函数调用时，函数在发生函数调用时，函数maxmax的形参被临的形参被临时分配内存单元。时分配内存单元。2a3bxy23实参实参形参形参387.3.3 函数函数调用的用的过程程调用结束，形参单元被释放调用结束，形参单元

17、被释放实参单元仍保留并维持原值，没有改变实参单元仍保留并维持原值，没有改变如果在执行一个被调用函数时，形参的值如果在执行一个被调用函数时，形参的值发生改变，不会改变主调函数的实参的值发生改变，不会改变主调函数的实参的值2a3bxy23实参实参形参形参397.3.4.函数的返回函数的返回值通常，希望通过函数调用使主调函数能得通常，希望通过函数调用使主调函数能得到一个确定的值，这就是函数值到一个确定的值，这就是函数值(函数的返函数的返回值回值)(1)函数的返回值是通过函数中的函数的返回值是通过函数中的return语语句获得的。句获得的。u一个函数中可以有一个以上的一个函数中可以有一个以上的retu

18、rn语句，语句，执行到哪一个执行到哪一个return语句，哪一个语句，哪一个就就起作用起作用ureturn语句后面的括号可以不要语句后面的括号可以不要407.3.4.函数的返回函数的返回值通常，希望通过函数调用使主调函数能得通常，希望通过函数调用使主调函数能得到一个确定的值，这就是函数值到一个确定的值，这就是函数值(函数的返函数的返回值回值)(2)函数值的类型。应当在定义函数时指定函数值的类型。应当在定义函数时指定函数值的类型函数值的类型417.3.4.函数的返回函数的返回值通常，希望通过函数调用使主调函数能得通常，希望通过函数调用使主调函数能得到一个确定的值，这就是函数值到一个确定的值，这就

19、是函数值(函数的返函数的返回值回值)(3)在定义函数时指定的函数类型一般应该在定义函数时指定的函数类型一般应该和和return语句中的表达式类型一致语句中的表达式类型一致u如果函数值的类型和如果函数值的类型和return语句中表达式的语句中表达式的值不一致，则以函数类型为准值不一致，则以函数类型为准427.3.4.函数的返回函数的返回值例例7.3将例将例7.2稍作改动，将在稍作改动，将在max函数中定函数中定义的变量义的变量z改为改为float型。函数返回值的类型型。函数返回值的类型与指定的函数类型不同，分析其处理方法。与指定的函数类型不同，分析其处理方法。解题思路：如果函数返回值的类型与指定

20、解题思路：如果函数返回值的类型与指定的函数类型不同，按照赋值规则处理。的函数类型不同，按照赋值规则处理。43#include#include int main()int main()int max(float x,float y);int max(float x,float y);float a,b;int c;float a,b;int c;scanf(%f,%f,&a,&b);scanf(%f,%f,&a,&b);c=max(a,b);c=max(a,b);printf(max is%dn,c);printf(max is%dn,c);return 0;return 0;int max(f

21、loat x,float y)int max(float x,float y)float z;float z;z=xy?x:y;z=xy?x:y;return(z);return(z);1.5 2.62.62变为变为244在一个函数中调用另一个函数需要具备如下条件：(1)被调用函数必须是已经定义的函数（是库函数或用户自己定义的函数）(2)如果使用库函数，应该在本文件开头加相应的#include指令(3)如果使用自己定义的函数，而该函数的位置在调用它的函数后面，应该声明7.4对被被调用函数的声明和函数原型用函数的声明和函数原型45 例7.4 输入两个实数，用一个函数求出它们之和。解题思路：用ad

22、d函数实现。首先要定义add函数，它为float型，它应有两个参数，也应为float型。特别要注意的是：要对add函数进行声明。7.4对被被调用函数的声明和函数原型用函数的声明和函数原型46分别编写add函数和main函数，它们组成一个源程序文件main函数的位置在add函数之前在main函数中对add函数进行声明7.4对被被调用函数的声明和函数原型用函数的声明和函数原型47#include int main()float add(float x,float y);float a,b,c;printf(Please enter a and b:);scanf(%f,%f,&a,&b);c=ad

23、d(a,b);printf(sum is%fn,c);return 0;float add(float x,float y)float add(float x,float y)float z;float z;z=x+y;z=x+y;return(z);return(z);求两个实数之和，求两个实数之和，函数值也是实型函数值也是实型对对add函数声明函数声明48#include int main()float add(float x,float y);float a,b,c;printf(Please enter a and b:);scanf(%f,%f,&a,&b);c=add(a,b);p

24、rintf(sum is%fn,c);return 0;float add(float x,float y)float add(float x,float y)float z;float z;z=x+y;z=x+y;return(z);return(z);只差一个分号只差一个分号49#include int main()float add(float x,float y);float a,b,c;printf(Please enter a and b:);scanf(%f,%f,&a,&b);c=add(a,b);printf(sum is%fn,c);return 0;float add(f

25、loat x,float y)float add(float x,float y)float z;float z;z=x+y;z=x+y;return(z);return(z);定义定义add函数函数调用调用add函数函数50函数原型的一般形式有两种：如 float add(float x,float y);float add(float,float);原型说明可以放在文件的开头，这时所有函数都可以使用此函数51语言的函数定义是互相平行、独立的即函数不能嵌套定义但可以嵌套调用函数即调用一个函数的过程中，又可以调用另一个函数7.5 函数的嵌套函数的嵌套调用用527.5 函数的嵌套函数的嵌套调用用

26、main函数函数调用调用a函数函数结束结束a函数函数调用调用b函数函数b函数函数53 例7.5 输入4个整数，找出其中最大的数。用函数的嵌套调用来处理。解题思路：main中调用max4函数，找4个数中最大者max4中再调用max2，找两个数中的大者max4中多次调用max2，可找4个数中的大者，然后把它作为函数值返回main函数main函数中输出结果7.5 函数的嵌套函数的嵌套调用用54#include int main()int max4(int a,int b,int c,int d);int a,b,c,d,max;printf(“4 interger numbers:);scanf(%

27、d%d%d%d,&a,&b,&c,&d);max=max4(a,b,c,d);printf(max=%d n,max);return 0;主函数主函数对对max4 函数声明函数声明55#include int main()int max4(int a,int b,int c,int d);int a,b,c,d,max;printf(“4 interger numbers:);scanf(%d%d%d%d,&a,&b,&c,&d);max=max4(a,b,c,d);printf(max=%d n,max);return 0;主函数主函数输入输入4个整数个整数56#include int ma

28、in()int max4(int a,int b,int c,int d);int a,b,c,d,max;printf(“4 interger numbers:);scanf(%d%d%d%d,&a,&b,&c,&d);max=max4(a,b,c,d);printf(max=%d n,max);return 0;主函数主函数调用后肯定是调用后肯定是4个数中最大者个数中最大者输出最大者输出最大者57int max4(int a,int b,int c,int d)int max2(int a,int b);int m;m=max2(a,b);m=max2(m,c);m=max2(m,d);r

29、eturn(m);max4max4函数函数对对max2 函数声明函数声明58int max4(int a,int b,int c,int d)int max2(int a,int b);int m;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);max4max4函数函数a,b中较大者中较大者a,b,c中较大者中较大者a,b,c,d中最大者中最大者59int max4(int a,int b,int c,int d)int max2(int a,int b);int m;m=max2(a,b);m=max2(m,c);m=max2(m,d);retur

30、n(m);max4max4函数函数int max2(int a,int b)int max2(int a,int b)if(a=b)if(a=b)return a;return a;else else return b;return b;max2max2函数函数找找a,b中较大者中较大者60int max4(int a,int b,int c,int d)int max2(int a,int b);int m;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);max4max4函数函数int max2(int a,int b)int max2(int a

31、,int b)if(a=b)if(a=b)return a;return a;else else return b;return b;max2max2函数函数return(ab?a:b);61int max4(int a,int b,int c,int d)int max2(int a,int b);int m;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);max4max4函数函数int max2(int a,int b)int max2(int a,int b)return(ab?a:b);return(ab?a:b);62int max4(in

32、t a,int b,int c,int d)int max2(int a,int b);int m;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);max4max4函数函数m=max2(max2(a,b),c);int max2(int a,int b)int max2(int a,int b)return(ab?a:b);return(ab?a:b);63int max4(int a,int b,int c,int d)int max2(int a,int b);int m;m=max2(a,b);m=max2(m,c);m=max2(m,d);r

33、eturn(m);max4max4函数函数m=max2(max2(max2(a,b),c),d);int max2(int a,int b)int max2(int a,int b)return(ab?a:b);return(ab?a:b);64int max4(int a,int b,int c,int d)int max2(int a,int b);int m;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);max4max4函数函数ruturn max2(max2(max2(a,b),c),d);int max2(int a,int b)int

34、max2(int a,int b)return(ab?a:b);return(ab?a:b);65int max4(int a,int b,int c,int d)int max2(int a,int b);ruturn max2(max2(max2(a,b),c),d);int max2(int a,int b)int max2(int a,int b)return(ab?a:b);return(ab?a:b);#include#include int main()int main()max=max4(a,b,c,d);max=max4(a,b,c,d);66在调用一个函数的过程中又出现直接

35、或间接地调用该函数本身，称为函数的递归调用。语言的特点之一就在于允许函数的递归调用。7.6 函数的函数的递归调用用6768程序程序员小游小游戏：递归http:/ f2 f2函数函数调用调用f1f1函数函数 int f(int x)int y,z;z=f(y);return(2*z);7.6 函数的函数的递归调用用 f f函数函数调用调用f f函数函数 f1 f1函数函数调用调用f2f2函数函数应使用应使用if语句控制结束调用语句控制结束调用直接调用本函数直接调用本函数间接调用本函数间接调用本函数69 例7.6 有5个学生坐在一起问第5个学生多少岁？他说比第4个学生大2岁问第4个学生岁数，他说比

36、第3个学生大2岁问第3个学生，又说比第2个学生大2岁问第2个学生，说比第1个学生大2岁最后问第1个学生，他说是10岁请问第5个学生多大7.6 函数的函数的递归调用用70解题思路：要求第个年龄，就必须先知道第个年龄要求第个年龄必须先知道第个年龄第个年龄又取决于第个年龄第个年龄取决于第个年龄每个学生年龄都比其前个学生的年龄大7.6 函数的函数的递归调用用71解题思路：age(5)=age(4)+2age(4)=age(3)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=107.6 函数的函数的递归调用用72 age(5)=age(4)+2 age(4)age(4)=a

37、ge(3)+2=age(3)+2 age(3)age(3)=age(2)+2=age(2)+2 age(2)age(2)=age(1)+2=age(1)+2 age(1)age(1)=10 =10 age(2)age(2)=12 =12 age(3)age(3)=14 =14 age(4)age(4)=16 =16 age(5)age(5)=18 =18 回溯阶段回溯阶段 递推阶段递推阶段73 age(5)=age(4)+2 age(4)age(4)=age(3)+2=age(3)+2 age(3)age(3)=age(2)+2=age(2)+2 age(2)age(2)=age(1)+2=a

38、ge(1)+2 age(1)age(1)=10 =10 age(2)age(2)=12 =12 age(3)age(3)=14 =14 age(4)age(4)=16 =16 age(5)age(5)=18 =18 回回溯溯阶段阶段 递推阶段递推阶段结束递归的条件结束递归的条件74#include int main()int age(int n);printf(NO.5,age:%dn,age(5);return 0;int age(int n)int c;if(n=1)c=10;else c=age(n-1)+2;return(c);75age(5)输出age(5)mainmainc=age

39、(4)+2c=age(4)+2ageage函数函数n=5n=5c=age(3)+2c=age(3)+2ageage函数函数n=4n=4c=age(1)+2c=age(1)+2ageage函数函数n=2n=2c=age(2)+2c=age(2)+2ageage函数函数n=3n=3c=10c=10ageage函数函数n=1n=1age(1)=10age(1)=10age(2)=12age(2)=12age(3)=14age(3)=14age(4)=16age(4)=16age(5)=18age(5)=18181876例7.7 用递归方法求！。解题思路：求！可以用递推方法：即从开始，乘，再乘一直乘到

40、。递推法的特点是从一个已知的事实(如1!=1)出发，按一定规律推出下一个事实(如2!=1!*2)，再从这个新的已知的事实出发，再向下推出一个新的事实(3!=3*2!)。n!=n*(n-1)!。77例7.7 用递归方法求！。解题思路：求！也可以用递归方法，即！等于！，而！，！可用下面的递归公式表示：78#include int main()int fac(int n);int n;int y;printf(input an integer number:);scanf(%d,&n);y=fac(n);printf(%d!=%dn,n,y);return 0;79int fac(int n)int

41、 f;if(n0)printf(n0,data error!);else if(n=0|n=1)f=1;else f=fac(n-1)*n;return(f);注意溢出注意溢出80fac(5)输出fac(5)mainmainf=fac(4)5f=fac(4)5facfac函数函数n=5n=5f=fac(3)f=fac(3)4facfac函数函数n=4n=4f=fac(1)f=fac(1)2facfac函数函数n=2n=2f=fac(2)f=fac(2)3facfac函数函数n=3n=3f=1f=1facfac函数函数n=1n=1fac(1)=1fac(1)=1fac(2)=2fac(2)=2f

42、ac(3)=6fac(3)=6fac(4)=24fac(4)=24fac(5)=120fac(5)=12012012081 例7.8 Hanoi（汉诺）塔问题。古代有一个梵塔，塔内有3个座A、B、C，开始时座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从座移到座，但规定每次只允许移动一个盘，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动过程中可以利用B座。要求编程序输出移动盘子的步骤。82A AB BC C83解题思路：要把64个盘子从A座移动到C座，需要移动大约264 次盘子。一般人是不可能直接确定移动盘子的每一个具体步骤的老和尚会这样想：假如

43、有另外一个和尚能有办法将上面63个盘子从一个座移到另一座。那么，问题就解决了。此时老和尚只需这样做：84解题思路：(1)命令第2个和尚将63个盘子从A座移到B座(2)自己将1个盘子（最底下的、最大的盘子）从A座移到C座(3)再命令第2个和尚将63个盘子从B座移到C座85A AB BC C将将6363个从个从A A到到B B第第1 1个和尚的做法个和尚的做法86A AB BC C将将6363个从个从A A到到B B第第1 1个和尚的做法个和尚的做法87A AB BC C将将1 1个从个从A A到到C C第第1 1个和尚的做法个和尚的做法88A AB BC C将将1 1个从个从A A到到C C第第

44、1 1个和尚的做法个和尚的做法89A AB BC C将将6363个从个从B B到到C C第第1 1个和尚的做法个和尚的做法90A AB BC C将将6363个从个从B B到到C C第第1 1个和尚的做法个和尚的做法91A AB BC C将将6262个从个从A A到到C C第第2 2个和尚的做法个和尚的做法92A AB BC C将将6262个从个从A A到到C C第第2 2个和尚的做法个和尚的做法93A AB BC C将将1 1个从个从A A到到B B第第2 2个和尚的做法个和尚的做法94A AB BC C将将1 1个从个从A A到到B B第第2 2个和尚的做法个和尚的做法95A AB BC C

45、将将6262个从个从C C到到B B第第2 2个和尚的做法个和尚的做法96A AB BC C将将6262个从个从C C到到B B第第2 2个和尚的做法个和尚的做法97第第3 3个和尚的做法个和尚的做法第第4个和尚的做法个和尚的做法第第5个和尚的做法个和尚的做法第第6个和尚的做法个和尚的做法第第7个和尚的做法个和尚的做法第第63个和尚的做法个和尚的做法第第6464个和尚仅做：将个和尚仅做：将1 1个从个从A A移到移到C C98A AB BC C将将3 3个盘子从个盘子从A A移到移到C C的全过程的全过程将将2 2个盘子从个盘子从A A移到移到B B99A AB BC C将将3 3个盘子从个盘

46、子从A A移到移到C C的全过程的全过程将将2 2个盘子从个盘子从A A移到移到B B100A AB BC C将将3 3个盘子从个盘子从A A移到移到C C的全过程的全过程将将1 1个盘子从个盘子从A A移到移到C C101A AB BC C将将3 3个盘子从个盘子从A A移到移到C C的全过程的全过程将将1 1个盘子从个盘子从A A移到移到C C102A AB BC C将将3 3个盘子从个盘子从A A移到移到C C的全过程的全过程将将2 2个盘子从个盘子从B B移到移到C C103A AB BC C将将3 3个盘子从个盘子从A A移到移到C C的全过程的全过程将将2 2个盘子从个盘子从B B

47、移到移到C C104A AB BC C将将2 2个盘子从个盘子从A A移到移到B B的过程的过程将将1 1个盘子从个盘子从A A移到移到C C105A AB BC C将将2 2个盘子从个盘子从A A移到移到B B的过程的过程将将1 1个盘子从个盘子从A A移到移到C C106A AB BC C将将2 2个盘子从个盘子从A A移到移到B B的过程的过程将将1 1个盘子从个盘子从A A移到移到B B107A AB BC C将将2 2个盘子从个盘子从A A移到移到B B的过程的过程将将1 1个盘子从个盘子从A A移到移到B B108A AB BC C将将2 2个盘子从个盘子从A A移到移到B B的过

48、程的过程将将1 1个盘子从个盘子从C C移到移到B B109A AB BC C将将2 2个盘子从个盘子从A A移到移到B B的过程的过程将将1 1个盘子从个盘子从C C移到移到B B110A AB BC C将将2 2个盘子从个盘子从B B移到移到C C的过程的过程111A AB BC C将将2 2个盘子从个盘子从B B移到移到C C的过程的过程112A AB BC C将将2 2个盘子从个盘子从B B移到移到C C的过程的过程113A AB BC C将将2 2个盘子从个盘子从B B移到移到C C的过程的过程114由上面的分析可知：将n个盘子从A座移到C座可以分解为以下3个步骤：(1)将A上n-1

49、个盘借助C座先移到B座上(2)把A座上剩下的一个盘移到C座上(3)将n-1个盘从B座借助于座移到C座上三个座的作用：当前座目标座辅助座115可以将第(1)步和第(3)步表示为：将“one”座上n-1个盘移到“two”座(借助“three”座)。在第(1)步和第(3)步中，one、two、three和A、B、C的对应关系不同。对第(1)步，对应关系是one对应A，two对应B，three对应C。对第(3)步，对应关系是one对应B，two对应C，three对应A。116把上面3个步骤分成两类操作：(1)将n-1个盘从一个座移到另一个座上（n1）。这就是大和尚让小和尚做的工作，它是一个递归的过程，

50、即和尚将任务层层下放，直到第64个和尚为止。(2)将1个盘子从一个座上移到另一座上。这是大和尚自己做的工作。117编写程序。用hanoi函数实现第1类操作（即模拟小和尚的任务）用move函数实现第2类操作（模拟大和尚自己移盘）函数调用hanoi(n,one,two.three)表示将n个盘子从“one”座移到“three”座的过程(借助“two”座)函数调用move(x,y)表示将1个盘子从x 座移到y 座的过程。x和y是代表A、B、C座之一，根据每次不同情况分别取A、B、C代入118#include int main()void hanoi(int n,char one,char two,c