08函数2.PPTVIP

第8章 函数 8.5 函数的嵌套调用 8.6函数的递归调用 8.7数组作为函数参数 * 8.5 函数的嵌套调用 函数的嵌套调用：在一个函数的函数体内调用另一个函数 scanf( ) x( ) printf( ) y( ) getchar( ) max( ) C中函数是互相平行、独立的，可以嵌套调用，同时也可以被其它函数调用。但不允许嵌套定义，即定义一个函数时，其函数体内又包含另一个函数的定义 补充例题：输入a,b,c三个整数，要求输出其中最大值和最小值（用函数完成） int fmax(int,int,int); int cmin(int,int,int); int max(int,int); int min(int,int); main() { int a,b,c, cmax,cmin; printf(“please enter the numbers: a,b,c”); scanf(“%d,%d,%d”,a,b,c); cmax=fmax(a,b,c); cmin=fmin(a,b,c); printf(“cmax=%d,cmin=%d”,cmax,cmin); }/*-------------------------------------------------------------------------*/ int fmax(int x,int y,int z) { int k; k=max(x,max(y,z)); return k;} /*---------------------------------------------------------------------------*/ int max(int x,int y) { int k; k=xy?x:y; return k; } int fmin(int x,int y,int z) { int k; k=min(x,min(y,z)); return k; } int min(int x,int y) { int k; k=xy?x:y; return k; } fmin( ) main() fmax( ) max( ) min( ) 前面讨论的程序都是严格按照层次结构来调用其它函数的结构化函数。对于某些特殊类型的问题，让函数调用自己可以得到非常简洁的解决方案――这就是递归调用 递归调用：一个函数的函数体直接或间接调用该函数本身 int f( int x) { int y,z; ┆ z = f(z); ┆ return (2*z); } 8.6 函数的递归调用 8.10 有五个人坐在一起，求第5个人多少岁 第5个人多少岁？ 比第4个人大2岁; 第4个人多少岁？ 比第3个人大2岁; 第3个人多少岁？ 比第2个人大2岁; 第2个人多少岁？ 比第1个人大2岁; 第1个人多少岁？ 我10岁。 例8.7 表达为： 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个人多少岁 main() { int age(int); /* 声明函数原型 */ printf(%d\n,age(5)); } int age(int n) /* 求第n个人多少岁 */ { int c; /*c用作存放函数的返回值的变量*/ if (n==1) c = 10; else c = age(n-1) + 2; return c; } 用递归方法计算n的阶乘 5！＝4！×5，4！＝3！×4，….，1！＝1 float fac (int n) { float f; if(n0) printf(“n0, data error!”); else if(n==0||n==1) f=1; else f=fac(n-1)*n; return f; } 8.7数组作为函数参数 8.7.1 数组元素作函数实参 由于实参可以是表达式，而数组元素可以是表达