C语言用函数实现模块化程序设计.pptx

《C语言用函数实现模块化程序设计.pptx》由会员分享，可在线阅读，更多相关《C语言用函数实现模块化程序设计.pptx（211页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数问题：如果程序的功能比较多，规模比较大，把所有代码都写在main函数中，就会使主函数变得庞杂、头绪不清，阅读和维护变得困难有时程序中要多次实现某一功能，就需要多次重复编写实现此功能的程序代码，这使程序冗长，不精炼第1页/共211页为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数解决的方法：用模块化程序设计的思路采用“组装”的办法简化程序设计的过程事先编好一批实现各种不同功能的函数把它们保存在函数库中，需要时直接用第2页/共211页为什么要用函数为什么要用函数为什么要用函数为什

2、么要用函数为什么要用函数为什么要用函数解决的方法：用模块化程序设计的思路函数就是功能每一个函数用来实现一个特定的功能函数的名字应反映其代表的功能第3页/共211页为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数在设计一个较大的程序时，往往把它分为若干个程序模块，每一个模块包括一个或多个函数，每个函数实现一个特定的功能程序可由一个主函数和若干个其他函数构成主函数调用其他函数，其他函数也可以互相调用同一个函数可以被一个或多个函数调用任意多次第4页/共211页为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数mainabcfghd

3、eie第5页/共211页为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数可以使用库函数可以使用自己编写的函数在程序设计中要善于利用函数，可以减少重复编写程序段的工作量，同时可以方便地实现模块化的程序设计第6页/共211页为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数例输出以下的结果，用函数调用实现。*Howdoyoudo!*第7页/共211页为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数解题思路：在输出的文字上下分别有一行“*”号，显然不必重复写这段代码，用一个函数print_sta

4、r来实现输出一行“*”号的功能。再写一个print_message函数来输出中间一行文字信息用主函数分别调用这两个函数第8页/共211页#includeintmain()voidprint_star();voidprint_message();print_star();print_message();print_star();return0;void print_star()printf(“*n”);void print_message()printf(“How do you do!n”);输出16个*输出一行文字第9页/共211页#includeintmain()voidprint_star

5、();voidprint_message();print_star();print_message();print_star();return0;void print_star()printf(“*n”);void print_message()printf(“How do you do!n”);声明函数定义函数第10页/共211页#includeintmain()voidprint_star();voidprint_message();print_star();print_message();print_star();return0;void print_star()printf(“*n”)

6、;void print_message()printf(“How do you do!n”);第11页/共211页说明：(1)一个程序由一个或多个程序模块组成，每一个程序模块作为一个源程序文件。对较大的程序，一般不希望把所有内容全放在一个文件中，而是将它们分别放在若干个源文件中，由若干个源程序文件组成一个C程序。这样便于分别编写、分别编译，提高调试效率。一个源程序文件可以为多个C程序共用。第12页/共211页说明：(2)一个源程序文件由一个或多个函数以及其他有关内容（如预处理指令、数据声明与定义等）组成。一个源程序文件是一个编译单位，在程序编译时是以源程序文件为单位进行编译的，而不是以函数为单

7、位进行编译的。第13页/共211页说明：(3)程序的执行是从main函数开始的，如果在main函数中调用其他函数，在调用后流程返回到main函数，在main函数中结束整个程序的运行。第14页/共211页说明：(4)所有函数都是平行的，即在定义函数时是分别进行的，是互相独立的。一个函数并不从属于另一个函数，即函数不能嵌套定义。函数间可以互相调用，但不能调用main函数。main函数是被操作系统调用的。第15页/共211页说明：(5)从用户使用的角度看，函数有两种。库函数，它是由系统提供的，用户不必自己定义而直接使用它们。应该说明，不同的C语言编译系统提供的库函数的数量和功能会有一些不同，当然许多

8、基本的函数是共同的。用户自己定义的函数。它是用以解决用户专门需要的函数。第16页/共211页说明：(6)从函数的形式看，函数分两类。无参函数。无参函数一般用来执行指定的一组操作。无参函数可以带回或不带回函数值，但一般以不带回函数值的居多。有参函数。在调用函数时，主调函数在调用被调用函数时，通过参数向被调用函数传递数据，一般情况下，执行被调用函数时会得到一个函数值，供主调函数使用。第17页/共211页7.2 7.2 7.2 怎样定义函数怎样定义函数怎样定义函数怎样定义函数怎样定义函数怎样定义函数7.2.1为什么要定义函数7.2.2定义函数的方法第18页/共211页7.2.1 7.2.1 7.2.

9、1 为什么要定义函数为什么要定义函数为什么要定义函数为什么要定义函数为什么要定义函数为什么要定义函数C语言要求，在程序中用到的所有函数，必须“先定义，后使用”指定函数名字、函数返回值类型、函数实现的功能以及参数的个数与类型，将这些信息通知编译系统。第19页/共211页7.2.1 7.2.1 7.2.1 为什么要定义函数为什么要定义函数为什么要定义函数为什么要定义函数为什么要定义函数为什么要定义函数指定函数的名字，以便以后按名调用指定函数类型，即函数返回值的类型指定函数参数的名字和类型，以便在调用函数时向它们传递数据指定函数的功能。这是最重要的，这是在函数体中解决的第20页/共211页7.2.1

10、 7.2.1 7.2.1 为什么要定义函数为什么要定义函数为什么要定义函数为什么要定义函数为什么要定义函数为什么要定义函数对于库函数，程序设计者只需用#include指令把有关的头文件包含到本文件模块中即可程序设计者需要在程序中自己定义想用的而库函数并没有提供的函数第21页/共211页7.2.2 7.2.2 7.2.2 定义函数的方法定义函数的方法定义函数的方法定义函数的方法定义函数的方法定义函数的方法1.定义无参函数定义无参函数的一般形式为:类型名 函数名(void)函数体 类型名 函数名()函数体 包括声明部分和语句部分包括声明部分和语句部分第22页/共211页7.2.2 7.2.2 7.

11、2.2 定义函数的方法定义函数的方法定义函数的方法定义函数的方法定义函数的方法定义函数的方法1.定义无参函数定义无参函数的一般形式为:类型名 函数名(void)函数体 类型名 函数名()函数体 指定函数值的类型指定函数值的类型第23页/共211页7.2.2 7.2.2 7.2.2 定义函数的方法定义函数的方法定义函数的方法定义函数的方法定义函数的方法定义函数的方法2.定义有参函数定义有参函数的一般形式为:类型名函数名（形式参数表列）函数体第24页/共211页7.2.2 7.2.2 7.2.2 定义函数的方法定义函数的方法定义函数的方法定义函数的方法定义函数的方法定义函数的方法3.定义空函数定义

12、空函数的一般形式为:类型名函数名（）先用空函数占一个位置，以后逐步扩充好处：程序结构清楚，可读性好，以后扩充新功能方便，对程序结构影响不大第25页/共211页7.3 7.3 7.3 调用函数调用函数调用函数调用函数调用函数调用函数函数调用的形式函数调用时的数据传递函数调用的过程函数的返回值第26页/共211页函数调用的形式函数调用的形式函数调用的形式函数调用的形式函数调用的形式函数调用的形式函数调用的一般形式为：函数名（实参表列）如果是调用无参函数，则“实参表列”可以没有，但括号不能省略如果实参表列包含多个实参，则各参数间用逗号隔开第27页/共211页函数调用的形式函数调用的形式函数调用的形式

13、函数调用的形式函数调用的形式函数调用的形式按函数调用在程序中出现的形式和位置来分，可以有以下3种函数调用方式：.函数调用语句把函数调用单独作为一个语句如printf_star()；这时不要求函数带回值，只要求函数完成一定的操作第28页/共211页函数调用的形式函数调用的形式函数调用的形式函数调用的形式函数调用的形式函数调用的形式按函数调用在程序中出现的形式和位置来分，可以有以下3种函数调用方式：.函数表达式函数调用出现在另一个表达式中如c=max(a,b);这时要求函数带回一个确定的值以参加表达式的运算第29页/共211页函数调用的形式函数调用的形式函数调用的形式函数调用的形式函数调用的形式函

14、数调用的形式按函数调用在程序中出现的形式和位置来分，可以有以下3种函数调用方式：.函数参数函数调用作为另一函数调用时的实参如mmax(a,max(b,c);其中max(b,c)是一次函数调用，它的值作为max另一次调用的实参第30页/共211页7.3.2 7.3.2 7.3.2 函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递1.形式参数和实际参数在调用有参函数时，主调函数和被调用函数之间有数据传递关系定义函数时函数名后面的变量名称为“形式参数”（简称“形参”）主调函数中调用一个函数时，函数名后面参数称为“实际参数”（简称

15、“实参”）实际参数可以是常量、变量或表达式第31页/共211页7.3.2 7.3.2 7.3.2 函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递2.实参和形参间的数据传递在调用函数过程中，系统会把实参的值传递给被调用函数的形参或者说，形参从实参得到一个值该值在函数调用期间有效，可以参加被调函数中的运算第32页/共211页7.3.2 7.3.2 7.3.2 函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递例输入两个整数，要求输出其中值较大者。要求用函数

16、来找到大数。解题思路：(1)函数名应是见名知意，今定名为max(2)由于给定的两个数是整数，返回主调函数的值（即较大数）应该是整型(3)max函数应当有两个参数，以便从主函数接收两个整数，因此参数的类型应当是整型第33页/共211页7.3.2 7.3.2 7.3.2 函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递先编写max函数：intmax(intx,inty)intz;z=xy?x:y;return(z);第34页/共211页7.3.2 7.3.2 7.3.2 函数调用时的数据传递函数调用时的数据传递函数调用时的数据

17、传递函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递在max函数上面，再编写主函数#include int main()int max(int x,int y);int a,b,c;printf(“two integer numbers:);scanf(“%d,%d”,&a,&b);c=max(a,b);printf(“max is%dn”,c);实参可以是常量、变量或表达式第35页/共211页7.3.2 7.3.2 7.3.2 函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递函数调用时的数据传递 c=max(a,b);（main

18、函数）int max(int x,int y)（max函数）int z;z=xy?x:y;return(z);第36页/共211页7.3.3 7.3.3 7.3.3 函数调用的过程函数调用的过程函数调用的过程函数调用的过程函数调用的过程函数调用的过程在定义函数中指定的形参，在未出现函数调用时，它们并不占内存中的存储单元。在发生函数调用时，函数max的形参被临时分配内存单元。2a3bxy23实参形参第37页/共211页7.3.3 7.3.3 7.3.3 函数调用的过程函数调用的过程函数调用的过程函数调用的过程函数调用的过程函数调用的过程调用结束，形参单元被释放实参单元仍保留并维持原值，没有改变如

19、果在执行一个被调用函数时，形参的值发生改变，不会改变主调函数的实参的值2a3bxy23实参形参第38页/共211页7.3.4.7.3.4.7.3.4.函数的返回值函数的返回值函数的返回值函数的返回值函数的返回值函数的返回值通常，希望通过函数调用使主调函数能得到一个确定的值，这就是函数值(函数的返回值)函数的返回值是通过函数中的return语句获得的。u一个函数中可以有一个以上的return语句，执行到哪一个return语句，哪一个就起作用ureturn语句后面的括号可以不要第39页/共211页7.3.4.7.3.4.7.3.4.函数的返回值函数的返回值函数的返回值函数的返回值函数的返回值函数的

20、返回值通常，希望通过函数调用使主调函数能得到一个确定的值，这就是函数值(函数的返回值)(2)函数值的类型。应当在定义函数时指定函数值的类型第40页/共211页7.3.4.7.3.4.7.3.4.函数的返回值函数的返回值函数的返回值函数的返回值函数的返回值函数的返回值通常，希望通过函数调用使主调函数能得到一个确定的值，这就是函数值(函数的返回值)(3)在定义函数时指定的函数类型一般应该和return语句中的表达式类型一致u如果函数值的类型和return语句中表达式的值不一致，则以函数类型为准第41页/共211页7.3.4.7.3.4.7.3.4.函数的返回值函数的返回值函数的返回值函数的返回值函

21、数的返回值函数的返回值例将例稍作改动，将在max函数中定义的变量z改为float型。函数返回值的类型与指定的函数类型不同，分析其处理方法。解题思路：如果函数返回值的类型与指定的函数类型不同，按照赋值规则处理。第42页/共211页#include int main()int max(float x,float y);float a,b;int c;scanf(%f,%f,&a,&b);c=max(a,b);printf(max is%dn,c);return 0;int max(float x,float y)float z;z=xy?x:y;return(z);2变为2第43页/共211页对被

22、调用函数的声明和函数原型对被调用函数的声明和函数原型对被调用函数的声明和函数原型对被调用函数的声明和函数原型对被调用函数的声明和函数原型对被调用函数的声明和函数原型在一个函数中调用另一个函数需要具备如下条件：(1)被调用函数必须是已经定义的函数（是库函数或用户自己定义的函数）(2)如果使用库函数，应该在本文件开头加相应的#include指令(3)如果使用自己定义的函数，而该函数的位置在调用它的函数后面，应该声明第44页/共211页对被调用函数的声明和函数原型对被调用函数的声明和函数原型对被调用函数的声明和函数原型对被调用函数的声明和函数原型对被调用函数的声明和函数原型对被调用函数的声明和函数原

23、型例7.4输入两个实数，用一个函数求出它们之和。解题思路：用add函数实现。首先要定义add函数，它为float型，它应有两个参数，也应为float型。特别要注意的是：要对add函数进行声明。第45页/共211页对被调用函数的声明和函数原型对被调用函数的声明和函数原型对被调用函数的声明和函数原型对被调用函数的声明和函数原型对被调用函数的声明和函数原型对被调用函数的声明和函数原型分别编写add函数和main函数，它们组成一个源程序文件main函数的位置在add函数之前在main函数中对add函数进行声明第46页/共211页#includeintmain()floatadd(floatx,floa

24、ty);floata,b,c;printf(Pleaseenteraandb:);scanf(%f,%f,&a,&b);c=add(a,b);printf(sumis%fn,c);return0;float add(float x,float y)float z;z=x+y;return(z);求两个实数之和，函数值也是实型对add函数声明第47页/共211页#includeintmain()floatadd(floatx,floaty);floata,b,c;printf(Pleaseenteraandb:);scanf(%f,%f,&a,&b);c=add(a,b);printf(sumi

25、s%fn,c);return0;float add(float x,float y)float z;z=x+y;return(z);只差一个分号第48页/共211页#includeintmain()floatadd(floatx,floaty);floata,b,c;printf(Pleaseenteraandb:);scanf(%f,%f,&a,&b);c=add(a,b);printf(sumis%fn,c);return0;float add(float x,float y)float z;z=x+y;return(z);定义add函数调用add函数第49页/共211页函数原型的一般形式

26、有两种：如floatadd(floatx,floaty);floatadd(float,float);原型说明可以放在文件的开头，这时所有函数都可以使用此函数第50页/共211页7.5 7.5 7.5 函数的嵌套调用函数的嵌套调用函数的嵌套调用函数的嵌套调用函数的嵌套调用函数的嵌套调用语言的函数定义是互相平行、独立的即函数不能嵌套定义但可以嵌套调用函数即调用一个函数的过程中，又可以调用另一个函数第51页/共211页7.5 7.5 7.5 函数的嵌套调用函数的嵌套调用函数的嵌套调用函数的嵌套调用函数的嵌套调用函数的嵌套调用main函数调用a函数结束a函数调用b函数b函数第52页/共211页7.5

27、 7.5 7.5 函数的嵌套调用函数的嵌套调用函数的嵌套调用函数的嵌套调用函数的嵌套调用函数的嵌套调用例7.5输入4个整数，找出其中最大的数。用函数的嵌套调用来处理。解题思路：main中调用max4函数，找4个数中最大者max4中再调用max2，找两个数中的大者max4中多次调用max2，可找4个数中的大者，然后把它作为函数值返回main函数main函数中输出结果第53页/共211页#includeintmain()intmax4(inta,intb,intc,intd);inta,b,c,d,max;printf(“4intergernumbers:);scanf(%d%d%d%d,&a,&

28、b,&c,&d);max=max4(a,b,c,d);printf(max=%dn,max);return0;主函数对max4 函数声明第54页/共211页#includeintmain()intmax4(inta,intb,intc,intd);inta,b,c,d,max;printf(“4intergernumbers:);scanf(%d%d%d%d,&a,&b,&c,&d);max=max4(a,b,c,d);printf(max=%dn,max);return0;主函数输入4个整数第55页/共211页#includeintmain()intmax4(inta,intb,intc,i

29、ntd);inta,b,c,d,max;printf(“4intergernumbers:);scanf(%d%d%d%d,&a,&b,&c,&d);max=max4(a,b,c,d);printf(max=%dn,max);return0;主函数调用后肯定是4个数中最大者输出最大者第56页/共211页intmax4(inta,intb,intc,intd)intmax2(inta,intb);intm;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);max4函数对max2 函数声明第57页/共211页intmax4(inta,intb,intc,i

30、ntd)intmax2(inta,intb);intm;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);max4函数a,b中较大者a,b,c中较大者a,b,c,d中最大者第58页/共211页intmax4(inta,intb,intc,intd)intmax2(inta,intb);intm;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);max4函数int max2(int a,int b)if(a=b)return a;else return b;max2函数找a,b中较大者第59页/共211页intm

31、ax4(inta,intb,intc,intd)intmax2(inta,intb);intm;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);max4函数int max2(int a,int b)if(a=b)return a;else return b;max2函数return(ab?a:b);第60页/共211页intmax4(inta,intb,intc,intd)intmax2(inta,intb);intm;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);max4函数int max2(int a

32、,int b)return(ab?a:b);第61页/共211页intmax4(inta,intb,intc,intd)intmax2(inta,intb);intm;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);max4函数m=max2(max2(a,b),c);int max2(int a,int b)return(ab?a:b);第62页/共211页intmax4(inta,intb,intc,intd)intmax2(inta,intb);intm;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);

33、max4函数m=max2(max2(max2(a,b),c),d);int max2(int a,int b)return(ab?a:b);第63页/共211页intmax4(inta,intb,intc,intd)intmax2(inta,intb);intm;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);max4函数ruturn max2(max2(max2(a,b),c),d);int max2(int a,int b)return(ab?a:b);第64页/共211页intmax4(inta,intb,intc,intd)intmax2(i

34、nta,intb);ruturnmax2(max2(max2(a,b),c),d);int max2(int a,int b)return(ab?a:b);#include int main()max=max4(a,b,c,d);第65页/共211页7.6 7.6 7.6 函数的递归调用函数的递归调用函数的递归调用函数的递归调用函数的递归调用函数的递归调用在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用。语言的特点之一就在于允许函数的递归调用。第66页/共211页 f2函数调用f1函数 7.6 7.6 7.6 函数的递归调用函数的递归调用函数的递归调用函数的递归调用函

35、数的递归调用函数的递归调用intf(intx)inty,z;z=f(y);return(2*z);f函数调用f函数 f1函数调用f2函数应使用if语句控制结束调用直接调用本函数间接调用本函数第67页/共211页7.6 7.6 7.6 函数的递归调用函数的递归调用函数的递归调用函数的递归调用函数的递归调用函数的递归调用例7.6有5个学生坐在一起问第5个学生多少岁？他说比第4个学生大2岁问第4个学生岁数，他说比第3个学生大2岁问第3个学生，又说比第2个学生大2岁问第2个学生，说比第1个学生大2岁最后问第1个学生，他说是10岁请问第5个学生多大第68页/共211页7.6 7.6 7.6 函数的递归调

36、用函数的递归调用函数的递归调用函数的递归调用函数的递归调用函数的递归调用解题思路：要求第个年龄，就必须先知道第个年龄要求第个年龄必须先知道第个年龄第个年龄又取决于第个年龄第个年龄取决于第个年龄每个学生年龄都比其前个学生的年龄大第69页/共211页7.6 7.6 7.6 函数的递归调用函数的递归调用函数的递归调用函数的递归调用函数的递归调用函数的递归调用解题思路：age(5)=age(4)+2age(4)=age(3)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=10第70页/共211页age(5)=age(4)+2 age(4)=age(3)+2 age(3)=

37、age(2)+2 age(2)=age(1)+2 age(1)=10 age(2)=12 age(3)=14 age(4)=16 age(5)=18 回溯阶段 递推阶段第71页/共211页age(5)=age(4)+2 age(4)=age(3)+2 age(3)=age(2)+2 age(2)=age(1)+2 age(1)=10 age(2)=12 age(3)=14 age(4)=16 age(5)=18 回溯阶段 递推阶段结束递归的条件第72页/共211页#includeintmain()intage(intn);printf(NO.5,age:%dn,age(5);return0;i

38、ntage(intn)intc;if(n=1)c=10;elsec=age(n-1)+2;return(c);第73页/共211页age(5)输出age(5)mainc=age(4)+2age函数n=5c=age(3)+2age函数n=4c=age(1)+2age函数n=2c=age(2)+2age函数n=3c=10age函数n=1age(1)=10age(2)=12age(3)=14age(4)=16age(5)=1818第74页/共211页例7.7用递归方法求！。解题思路：求！可以用递推方法：即从开始，乘，再乘一直乘到。递推法的特点是从一个已知的事实(如1!=1)出发，按一定规律推出下一个

39、事实(如2!=1!*2)，再从这个新的已知的事实出发，再向下推出一个新的事实(3!=3*2!)。n!=n*(n-1)!。第75页/共211页例7.7用递归方法求！。解题思路：求！也可以用递归方法，即！等于！，而！，！可用下面的递归公式表示：第76页/共211页#includeintmain()intfac(intn);intn;inty;printf(inputanintegernumber:);scanf(%d,&n);y=fac(n);printf(%d!=%dn,n,y);return0;第77页/共211页intfac(intn)intf;if(n0)printf(n0,dataerr

40、or!);elseif(n=0|n=1)f=1;elsef=fac(n-1)*n;return(f);注意溢出第78页/共211页fac(5)输出fac(5)mainf=fac(4)5fac函数n=5f=fac(3)4fac函数n=4f=fac(1)2fac函数n=2f=fac(2)3fac函数n=3f=1fac函数n=1fac(1)=1fac(2)=2fac(3)=6fac(4)=24fac(5)=120120第79页/共211页例7.8Hanoi（汉诺）塔问题。古代有一个梵塔，塔内有3个座A、B、C，开始时座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从座

41、移到座，但规定每次只允许移动一个盘，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动过程中可以利用B座。要求编程序输出移动一盘子的步骤。第80页/共211页ABC第81页/共211页解题思路：要把64个盘子从A座移动到C座，需要移动大约264次盘子。一般人是不可能直接确定移动盘子的每一个具体步骤的老和尚会这样想：假如有另外一个和尚能有办法将上面63个盘子从一个座移到另一座。那么，问题就解决了。此时老和尚只需这样做：第82页/共211页解题思路：(1)命令第2个和尚将63个盘子从A座移到B座(2)自己将1个盘子（最底下的、最大的盘子）从A座移到C座(3)再命令第2个和尚将63个盘子从

42、B座移到C座第83页/共211页ABC将63个从A到B第1个和尚的做法第84页/共211页ABC将63个从A到B第1个和尚的做法第85页/共211页ABC将1个从A到C第1个和尚的做法第86页/共211页ABC将1个从A到C第1个和尚的做法第87页/共211页ABC将63个从B到C第1个和尚的做法第88页/共211页ABC将63个从B到C第1个和尚的做法第89页/共211页ABC将62个从A到C第2个和尚的做法第90页/共211页ABC将62个从A到C第2个和尚的做法第91页/共211页ABC将1个从A到B第2个和尚的做法第92页/共211页ABC将1个从A到B第2个和尚的做法第93页/共21

43、1页ABC将62个从C到B第2个和尚的做法第94页/共211页ABC将62个从C到B第2个和尚的做法第95页/共211页第3个和尚的做法第4个和尚的做法第5个和尚的做法第6个和尚的做法第7个和尚的做法第63个和尚的做法第64个和尚仅做：将1个从A移到C第96页/共211页ABC将3个盘子从A移到C的全过程将2个盘子从A移到B第97页/共211页ABC将3个盘子从A移到C的全过程将2个盘子从A移到B第98页/共211页ABC将3个盘子从A移到C的全过程将1个盘子从A移到C第99页/共211页ABC将3个盘子从A移到C的全过程将1个盘子从A移到C第100页/共211页ABC将3个盘子从A移到C的全

44、过程将2个盘子从B移到C第101页/共211页ABC将3个盘子从A移到C的全过程将2个盘子从B移到C第102页/共211页ABC将2个盘子从A移到B的过程将1个盘子从A移到C第103页/共211页ABC将2个盘子从A移到B的过程将1个盘子从A移到C第104页/共211页ABC将2个盘子从A移到B的过程将1个盘子从A移到B第105页/共211页ABC将2个盘子从A移到B的过程将1个盘子从A移到B第106页/共211页ABC将2个盘子从A移到B的过程将1个盘子从C移到B第107页/共211页ABC将2个盘子从A移到B的过程将1个盘子从C移到B第108页/共211页ABC将2个盘子从B移到C的过程第

45、109页/共211页ABC将2个盘子从B移到C的过程第110页/共211页ABC将2个盘子从B移到C的过程第111页/共211页ABC将2个盘子从B移到C的过程第112页/共211页由上面的分析可知：将n个盘子从A座移到C座可以分解为以下3个步骤：(1)将A上n-1个盘借助C座先移到B座上(2)把A座上剩下的一个盘移到C座上(3)将n-1个盘从B座借助于座移到C座上第113页/共211页可以将第(1)步和第(3)步表示为：将“one”座上n-1个盘移到“two”座(借助“three”座)。在第(1)步和第(3)步中，one、two、three和A、B、C的对应关系不同。对第(1)步，对应关系是

46、one对应A，two对应B，three对应C。对第(3)步，对应关系是one对应B，two对应C，three对应A。第114页/共211页把上面3个步骤分成两类操作：(1)将n-1个盘从一个座移到另一个座上（n1）。这就是大和尚让小和尚做的工作，它是一个递归的过程，即和尚将任务层层下放，直到第64个和尚为止。(2)将1个盘子从一个座上移到另一座上。这是大和尚自己做的工作。第115页/共211页编写程序。用hanoi函数实现第1类操作（即模拟小和尚的任务）用move函数实现第2类操作（模拟大和尚自己移盘）函数调用hanoi(n,one,two.three)表示将n个盘子从“one”座移到“thr

47、ee”座的过程(借助“two”座)函数调用move(x,y)表示将1个盘子从x座移到y座的过程。x和y是代表A、B、C座之一，根据每次不同情况分别取A、B、C代入第116页/共211页#includeintmain()voidhanoi(intn,charone,chartwo,charthree);intm;printf(“thenumberofdiskes:);scanf(%d,&m);printf(move%ddiskes:n,m);hanoi(m,A,B,C);第117页/共211页voidhanoi(intn,charone,chartwo,charthree)voidmove(ch

48、arx,chary);if(n=1)move(one,three);elsehanoi(n-1,one,three,two);move(one,three);hanoi(n-1,two,one,three);第118页/共211页voidmove(charx,chary)printf(%c-%cn,x,y);第119页/共211页数组作为函数参数数组作为函数参数数组作为函数参数数组作为函数参数数组作为函数参数数组作为函数参数数组元素作函数实参数组名作函数参数多维数组名作函数参数第120页/共211页数组元素作函数实参数组元素作函数实参数组元素作函数实参数组元素作函数实参数组元素作函数实参数组元

49、素作函数实参例7.9输入10个数，要求输出其中值最大的元素和该数是第几个数。第121页/共211页数组元素作函数实参数组元素作函数实参数组元素作函数实参数组元素作函数实参数组元素作函数实参数组元素作函数实参解题思路：定义数组a，用来存放10个数设计函数max，用来求两个数中的大者在主函数中定义变量m，初值为a0，每次调用max函数后的返回值存放在m中用“打擂台”算法，依次将数组元素a1到a9与m比较，最后得到的m值就是10个数中的最大者第122页/共211页#includeintmain()intmax(intx,inty);inta10,m,n,i;printf(“10integernumb

50、ers:n);for(i=0;i10;i+)scanf(%d,&ai);printf(n);第123页/共211页for(i=1,m=a0,n=0;im)m=max(m,ai);n=i;printf(“largestnumberis%dn,m);printf(“%dthnumber.n“,n+1);int max(int x,int y)return(xy?x:y);第124页/共211页数组名作函数参数数组名作函数参数数组名作函数参数数组名作函数参数数组名作函数参数数组名作函数参数除了可以用数组元素作为函数参数外，还可以用数组名作函数参数(包括实参和形参)用数组元素作实参时，向形参变量传递的