第7讲 函数调用.pptVIP

7.6 函数的递归调用 7.7 数组作为函数参数 7.8 变量的作用域--局部变量和全局变量 7.9 变量的存储方式和生存期 * #include stdio.h void main() { int max_4(int a,int b,int c,int d); int a,b,c,d,max; printf(Please enter 4 interger numbers:); scanf(%d %d %d %d,a,b,c,d); max=max_4(a,b,c,d); printf(max=%d \n,max); } int max_4(int a,int b,int c,int d) {int max_2(int a,int b); int m; m=max_2(a,b); m=max_2(m,c); m=max_2(m,d); return(m); } int max_2(int a,int b) {return(ab?a:b); } 或 a(x) { …… b() ; …… } b() { …… a(y) ; /* 间接的递归调用 */ …… } C语言中，允许函数直接或间接地调用自己，这种调用方式称为函数的递归调用。C语言的特点之一就在于它允许函数的递归调用。其一般形式为： a(x) { …… a(y) ; /* 直接的递归调用 */ …… } int age(int n) {int c; if(n==1) c=10; else c=age(n-1)+2; return(c); } #include stdio.h void main() { printf(%d\n,age(5)); } 例7.6 有5个人坐在一起，第5个从比第4个人大2岁，第4个比第3个人大2岁，… ， 第1个人是10岁。 问第5个人多大？ 算法分两个阶段； 第一阶段为“回溯” 第二阶段为“递推”。 不应出现无终止的递归调用，因此，应该给定一个限制递归次数的条件。 递归调用对应的一般算法： f(x)= 终了公式 递归公式 #include stdio.h void main() {long fac(int n); int n; long y; printf(input an integer number:); scanf(%d,n); y=fac(n); printf(%d!=%ld\n,n,y); } 例7.7 用递归方法求n!。 求n!可以用递推算法，即从1开始，乘2，再乘3， 一直乘到n。这种方法容易理解，也容易实现。递推法的特点是从一个已知的事实出发，按一定的规律推出下一个事实，再从这新的已知事实出发，再向下推出一个新的事实。 另一种方法是递归算法，即5!=4!X5, 4!=3!X4, ,1!=1 。 long fac(int n) { long f; if(n0) printf(n0,data error!); else if(n==0||n==1) f=1; else f=fac(n-1)*n; return(f); } 例7.8 Hanoi（汉诺）塔问题。古代有一个梵塔，塔内有3个座A，B，C，开始时A座上有64个大小不等的盘子，大的在下小的在上。有一个老和尚想把这64个盘子从A座移到C座，但每次只允许移动一个盘子，且在移动的过程中在3个座上都始终保持大盘在下，小盘在上。在移动过程中可以利用B座。 为实现以上目标，老和尚： 1）、命令第2个和尚将63个盘子从A座移到B座。 2）、自己将1个盘（最底下的、最大的盘子）从A座移到C座。 3）、再命令第2个和尚将63个盘子从B座移到C座。 为解决将63个盘子从A座移到B座，第2个和尚： 1）、命令第3个和尚将62个盘子从A座移到C座。 2）、自己将1个盘子从A座移到B座。 3）、再命令第2个和尚将62个盘子从C座移到B座。 如此层层下放，到第63个和尚，让他完成将2个盘子从一个座移到另一个座。