第13讲- 与多函数程序设计-3 .pptVIP

《解析C程序设计》第2章 简单程序设计 第13讲 多函数程序设计-3 上节重点 变量作用域 变量的存储类型 本节重点 嵌套调用 递归调用 函数设计的原则 函数的功能要单一，不要设计多用途的函数 函数的规模要小，尽量控制在50行代码以内 1986年IBM在OS/360的研究结果：大多数有错误的函数都大于500行 1991年对148,000行代码的研究表明：小于143行的函数比更长的函数更容易维护 参数和返回值的规则 参数要书写完整，不要省略 对函数的入口参数进行有效性检查 没有参数和返回值时，用void填充 每个函数只有一个入口和一个出口，尽量不使用全局变量 尽量少用静态局部变量，以避免函数具有“记忆”功能 例：求三个数最大值最小值的差 定义函数分别求： 两个数的最大值 两个数的最小值 再在主函数中调用它们求三个数的最大值和最小值，再求差。 程序 #include stdio.h #include math.h int Max(int a,int b); //函数声明 int Min(int a,int b); //函数声明 void main() { int a,b,c,max,min; //定义 printf(请输入三个整数：); scanf(%d,%d.%d,a,b,c); max=Max(Max(a,b),c); //计算1、求三个数的最大值(调用函数) min=Min(Min(a,b),c); //计算2、求三个数的最小值(调用函数) printf(%d,max-min); //输出 } //函数功能：求两个数的最大值 //形参：int a,int b //返回值：最大值, int int Max(int a,int b) //函数定义 { return (ab)?a:b; } //求两个数的最小值 //形参：int a,int b //返回值：最大值, int int Min(int a,int b) //函数定义 { return (ab)?a:b; } 例5-5 求n!＝ 1 n=1 n*(n-1)! n1 例5程序 #includestdio.h double Fac(int n) { if(n==1) return 1; else return n*Fac(n-1); } void main() {int n; printf(please input a number:\n); scanf(%d,n); printf(″%2d!=%f″,n,Fac(n)); } 递归 迭代 double Fac(int n) { if(n=1) return 1; else return n*Fac(n-1); } double Fac(int n) { double fc=1; int i; for(i=1;i=n;i++) fc=fc*i; return fc; } 递归与迭代的比较 什么问题可以用递归来解决？ 问题具有如下特点： 问题较复杂，不易用迭代法直接求解 该问题可以分解成若干子问题，子问题除了规模较原问题小以外，其它均相同。 最终，总有一个问题不能再分解。 例5-4 求解Hanoi（汉诺）塔问题 古代有一个梵塔，塔内有三个柱子A、B、C，僧侣们想把A拄子上的一摞盘子移动到C柱子上。最初A拄子上有大小不等的64个盘子，且小的在上，大的在下。在移动过程中，大盘子只能在下，小盘子只能在上，并且每次只能移动一个盘子，可以借助于B柱子。 问题分析 解决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个盘子的移动，最后由第64个和尚完成1个盘子的移动。这个过程称之为回推过程。 move函数 /* 定义函数：显示移动过程 int no：表示第no个盘子 char from：表示源柱子 char to：表示目的柱子 */ void move(int no,char from,char to) { printf(Move %3dth disk:%c -%c\n,no,from,to); } hanoi函数 /*