大连理工大学c语言第8章函数_2.pptVIP

* * 函数的嵌套调用 C语言函数定义是互相平行的、独立的，在定义函数时，一个函数不能包含另一个函数，不能嵌套定义。 C语言可以嵌套调用函数，在调用一个函数的过程中，又调用一个函数。 例8.５ 对被调用的函数作声明 #include stdio.h void main() { float add(float x, float y) { float z; z=x+y; return(z); } float a,b,c; scanf(%f,%f,a,b); c=add(a,b); printf(sum is %f\n,c); } * * 8.6 函数的递归调用 在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用。Ｃ语言的特点之一就在于允许函数的递归调用。 f函数 调用f函数 f1函数 f2函数 调用f2函数 调用f1函数 直接调用 间接调用 * 8.6 函数的递归调用 例 8.7 有５个人坐在一起。 问第５个人多少岁？他说比第４个人大２岁。 问第４个人岁数，他说比第３个人大２岁。 问第３个人，又说比第２个人大２岁。 问第２个人，说比第１个人大２岁。最后问第１个人，他说是１０岁。 请问第５个人多大。 分析：定义函数age（n) age（5）= age （4）+2 age（4）= age （3）+2 age（3）= age （2）+2 age（2）= age （1）+2 age（1）= 10 用数学公式表述如下： 10 n=1 age(n)= age(n-1)+2 n1 回推 大到小 递推 小到大 * 可以用一个函数来描述上述递归过程： int age (int n)／*求年龄的递归函数*／ { int ｃ； ／* c用作存放函数的返回值的变量 *／ if(n == 1) c =10; else c=age(n-1) + 2 ; return (c)； ｝ 运行结果如下： 18 用一个主函数调用age函数，求得第5人的年龄。 #include stdio.h void main () { printf (”%d”,age(５)); } 8.6 函数的递归调用 10 n=1 age(n)= age(n-1)+2 n1 回推 递推 * 例8.８用递归方法求ｎ！=1*2*3*…… n 用循环方法： #include stdio.h void main() { int n=4,a=1,i; for(i=1;i=4;i++） a=a*i； printf（”%d”,a); } 8.6 函数的递归调用 * 例8.８用递归方法求ｎ！ 求ｎ！ 也可以用递归方法，即4！等于3！×4，而3！＝2！×3…１！＝１。 可用下面的递归公式表示： 1 n=0,1 n!= n*(n-1)! n1 8.6 函数的递归调用 1 n=0,1 f(n)= n*f(n-1)! n1 * #include stdio.h void main() { float fac(int n); int n; float y; printf(input an integer number:); scanf(%d,n); y=fac(n); printf(%d!=%10.0f\n,n,y); } float fac(int n) { float f; if(n0) printf(n0,dataerror!); else if(n==0||n==1) f=1; else f=fac(n-1)*n; return(f); } 1 n=0,1 f(n)= n*f(n-1)! n1 * Hanoi（汉诺