《多函数程序设计》PPT课件.ppt

《《多函数程序设计》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第13讲多函数程序设计-3上节重点变量作用域变量的存储类型本节重点嵌套调用递归调用2函数设计的原则函数的功能要单一，不要设计多用途的函数函数的规模要小，尽量控制在50行代码以内1986年IBM在OS/360的研究结果：大多数有错误的函数都大于500行1991年对148,000行代码的研究表明：小于143行的函数比更长的函数更容易维护参数和返回值的规则参数要书写完整，不要省略对函数的入口参数进行有效性检查没有参数和返回值时，用void填充每个函数只有一个入口和一个出口，尽量不使用全局变量尽量少用静态局部变量，以避免函数具有“记忆”功能3例：求三个数最大值

2、最小值的差定义函数分别求：两个数的最大值两个数的最小值再在主函数中调用它们求三个数的最大值和最小值，再求差。不要求三个数的最大值，因为相比之下，求两个数最大值这个函数在今后的复用率会更高。4程序#include#includeintMax(inta,intb);//函数声明intMin(inta,intb);//函数声明voidmain(){inta,b,c,max,min;//定义printf("请输入三个整数：");scanf("%d,%d.%d",&a,&b,&c);max=Max(Max(a,b),c);//计

3、算1、求三个数的最大值(调用函数)min=Min(Min(a,b),c);//计算2、求三个数的最小值(调用函数)printf("%d",max-min);//输出}//函数功能：求两个数的最大值//形参：inta,intb//返回值：最大值,intintMax(inta,intb)//函数定义{return(a>b)?a:b;}//求两个数的最小值//形参：inta,intb//返回值：最大值,intintMin(inta,intb)//函数定义{return(a1doubleFac(i

4、ntn){if(n==1)return1;elsereturnn*Fac(n-1);}写成函数？6例5程序#includedoubleFac(intn){if(n==1)return1;elsereturnn*Fac(n-1);}voidmain(){intn;printf("pleaseinputanumber:");scanf("%d",&n);printf(″%2d!=%f″,n,Fac(n));}f(10){…return10*f(9);…}f(9){…return9*f(8);…}f(1){…return1;…}f(2)

5、{…return2*f(1);…}…执行过程？调用函数递推依次返回回归递归：函数嵌套调用自身7递归迭代doubleFac(intn){if(n<=1)return1;elsereturnn*Fac(n-1);}doubleFac(intn){doublefc=1;inti;for(i=1;i<=n;i++)fc=fc*i;returnfc;}n!＝1n=1n*(n-1)!n>1n!=(…((1*2)*3)…*n)8递归与迭代的比较递归迭代控制结构选择结构循环结构终止条件边界条件循环条件求解方向nn-1…112…n优点解题思路简单缺点递归调用

6、执行过程复杂，效率低效率高例：n!＝1n=1n*(n-1)!n>1n!=(…((1*2)*3)…*n)9什么问题可以用递归来解决？问题具有如下特点：问题较复杂，不易用迭代法直接求解该问题可以分解成若干子问题，子问题除了规模较原问题小以外，其它均相同。最终，总有一个问题不能再分解。复杂问题边界问题nn=1或2规模减小依次递推求得复杂问题的解10例5-4求解Hanoi（汉诺）塔问题古代有一个梵塔，塔内有三个柱子A、B、C，僧侣们想把A拄子上的一摞盘子移动到C柱子上。最初A拄子上有大小不等的64个盘子，且小的在上，大的在下。在移动过程中，大盘子只能在下，小盘

7、子只能在上，并且每次只能移动一个盘子，可以借助于B柱子。6463621ABC11问题分析解决Hanoi（汉诺）塔问题的方法可以表述如下：⑴老和尚移动64个盘子的步骤第1步，请第2个和尚将前63个盘子从A柱子移到B柱子；第2步，自己将最下面的第64个盘子从A柱子移到C柱子；第3步，再请第2个和尚将63个盘子从B柱子移到C柱子。⑵第2个和尚移动63个盘子的步骤第1步，请第3个和尚将前62个盘子从A柱子移到C柱子；第2步，自己将最下面的第63个盘子从A柱子移到B柱子；第3步，再请第3个和尚将62个盘子从C柱子移到B柱子。依此类推，直到第63个和尚完成了2个盘

8、子的移动，最后由第64个和尚完成1个盘子的移动。这个过程称之为"回推"过程。每个人的工作是：移