C语言-11-函数的调用 PPT课件.pptVIP

函数的嵌套调用 P167 函数定义是相互平行的，独立的，即函数不可嵌套定义（在一个函数体内不可定义另一个函数），但函数可以嵌套调用（在调用一个函数的过程中又调用另一个函数）。 例 : 阅读下列程序，写出其执行结果。 #include stdio.h func1(int a , int b) { int c; a+=a; b+=b; c=func2(a,b); return(c*c);} func2(int a,int b) { int c; c=a*b%3; return(c); } void main() { int x=7,y=17; printf(%d\n,func1(x,y)); } 4 main() func1(x,y)) func1 a=7 b=17 func2(a,b) func2 a=14 b=34 a= 14 b= 34 c= 2 return(c) c= 2 return(c*c) 结束 x=7 y=17 定义:在调用一个函数的过程中,出现直接或间接调用该函数本身。 直接调用：在调用f 函数的过程中，又要调用f函数自身。 main 函数 调用f函数 f函数 间接调用：在调用f1函数的过程中要调用f2函数，而在调用f2函数的过程中又要调用f1函数。 main 函数 f1函数 调用f2函数 f2函数 调用f1函数 P171 函数的递归调用 P171 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决. 递归分为两个阶段: 递归前进段(递推):把复杂问题的求解推到比原问题简单一些的问题的求解; 递归返回段(回归):当获得最简单的解后,逐步返回,依次得到复杂的解。 使用递归时，必须有一个明确的递归结束条件,称为递归出口。当条件不满足时，递归前进；当条件满足时，递归返回。 因此，在考虑使用递归算法编写程序时，应满足两点： 1、该问题能够被递归形式描述； 2、是否存在递归结束的条件。 递 归 P172 例8.7 有5 个人坐在一起，问第5个人多少岁？他说比第4个人大2岁。问第4个人多少岁？他说比第3个人大2岁。问第3个人多少岁？他说比第2个人大2岁。问第2个人多少岁？他说比第1个人大2岁。最后问第一个人，他说是10岁。请问第5个人多大？ f(n)=f(n-1)+2 n1 f(1)=10 n=1 void main() {int n=5; printf(age(%d)=%d\n,n,fun(n)); } int fun(int n) { if(n==1) return 10; else return fun(n-1)+2; } #include stdio.h int fun(int n) { int m ; if(n==1) m =10; else m =fun(n-1)+2; return m; } 例：下列程序计算 请填空。 int sum(int n) { if(n==1) ______________; else ________________ ; } void main() { int n; scanf(%d,n); printf(%d, ___________ ); } return 1 return sum(n-1)+n sum(n) #include stdio.h long fun(int n) {long f; if(n0) { printf(n0,data error); exit(0); } else if(n==0||n==1) f=1; else f=fun(n-1)*n; return(f);} void main ( ) { int n;long y; scanf(%d,n); y=fun(n); printf(%d!=%ld,n,y);} P173.例8.8 用递归的方法求n! main fun(4) n=4 fun(3) fun(2) fun(1) f=1 f=1*2 f=2*3 f=6*4 fun(n) y=24 { if(n0) { printf(n0,data error); exit(0); } if(n==0||n==1) return 1;