函数的调用及数组做参数函数.ppt

8.5 函数的嵌套调用 c中函数是平行的，不能嵌套定义，但能嵌套调用，即在一个函数中调用另一函数。 如： main( ) a函数 b函数 调用a函数 调b函数 结束 如求：y=|x|2+|x-5|3-x4 y=power(abs(x),2)+ power(abs(x-5),3)- power(x,4) 间接递归调用一般形式： fun1(x) fun2(t) { : { : fun2(y); fun1(z); : : } } 8.6 函数的递归调用 递归调用:在调用一函数时,直接或间接地调用本函数。 直接递归调用一般形式： fun(x) { : fun(y); : } 递归函数会无终止地调用本身, 故在定义递归函数时要有条件,使不满足条件时不调用。 age(5)=age(4)+2 age(4)=age(3)+2 age(3)=age(2)+2 age(2)=age(1)+2 age(1)=10 关键：用公式表示 age(n)= 10 (n=1) age(n-1) +2 (n1) 例1(例8.7)。有五人,第5人比第4人大2岁,第4人比第3人大2岁,第3人比第2人大2岁,第2人比第1人大2岁。第1人10岁,问第5人多少岁？ 分析：这是一递归问题,要求第5人年龄,必知第4人年龄,要求第4人年龄,必知第3人年龄….. n=1 时，c=10 ,否则c=age(n-1)+2 int age(int n) 求age(5)的过程： {int c; age(5)=age(4)+2 ————————— age(3)+2 ————————— age(2)+2 return(c); age(1)+2 } 10 void main( ) {int nl,n; scanf(“%d”,n); nl=age(n); printf(“第%d人的年龄为:%d”,n,nl); } if (n==1) c=10; else c=age(n-1)+2; 运行：第5人的年龄为：18 回推 递推 age(n)= 10 (n=1) age(n-1) +2 (n1) 例2 用递归调用法求n!. 分析：6!=6*5!, 5!=5*4! , …2！=2*1！，1！=1 公式： float fac(int n) { float f; /*放n!*/ if (n==0||n==1) f=1; else f=n*fac(n-1); return(f); } void main( ) { int n; float y; scanf(‘%d”,n); y=fac(n); printf(“%d!=%f”,n,y); } n！= 1 (n=0，1) n*(n-1)! (n1) 若要编一将一组数排序的函数，传递的是什么？ 主函数：（1）输入任一整数n, (2) fac(n)函数--y. (3) 输出值y 。 8.7 数组作