C语言程序设计教程-李淑华第11讲函数与变量2课案.pptVIP

第十一讲 函数与变量 7.5 函数的嵌套调用 7.6 函数的递归调用 7.7 数组作为函数参数 7.5 函数的嵌套调用 C语言中允许一被调 函数再调用其他函数，称为嵌套调用。 7.6 函数的递归调用 在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用。 7.7数组作为函数参数 7.7.1 数组元素做函数实参 由于实参可以是表达式，数组元素可以是表达式的组成部分，因此数组元素当然可以作为函数的实参，与用变量作实参一样，是单向传递。 例7.7 编一程序，将一维数组中的每个元素的值加1后显示出来。 7.7.2 可以用数组名做函数的实参与形参 例7.8 有一个一维数组s，存放10个学生成绩，求平均成绩。 说明： （1）用数组名做函数的参数，应该在主调函数和被调函数中分别定义数组。 （2）实参数组与形参数组类型应一致。 （3）实参数组和形参数组大小可以一致也可以不一致，C编译时对形参数组大小不作检查，只是将实参数组的首地址传给形参数组。 （4）数名做函数参数时，把实参数组的起初地址传递给形参函数，这样两个数组就共占同一段内存单元。形参数组中各元素的值发生变化，会使实参数组元素的值同时发生变化。这一点与变量函数参数的情况不同。 * * 例7.4 函数的嵌套调用。 main( ) {a1(); a2(); a3(); print(n”); } a1() { printf(n”); } a2(); { printf(n”); } a3() { printf(n”); } 例7.5 在键盘上输入三个整数，求其最大数。 Main() {int a,b,c,x; Int max(int,int); Printf(“a,b,c=?); Scanf(“%d,%d,%d”,a,b,c); X=max(a,b); X=max(x,c); Printf(“max= %d\n”,x); } Int max(x,y) Int x,y; {int z; Z=xy? x:y; Return(z); } main函数 a函数 b函数 调用a函数 调用b函数 结束 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ 其执行过程是： （1）执行main函数的开头部分。 （2）遇函数调用a的操作语句，流程转去a函数。 （3）执行a函数的开头部分。 （4）遇到调用b函数的操作语句，流程转去b函数。 （5）执行b函数，如果再无其化的嵌套函数，则完b函数的全部操作。 （6）返回调用b函数处。 （7）继续执行a函数中尚末执行的部分。直到a函数结束。 （8）返回main函数中调用a函数处。 （9）继续执行main函数的乘余部分直到结束。 例如：直接调用本函数。 int f(x) int x; {int y z; ┆ z=f(y); ┆ return(2*z); } f函数 调用f函数 f1函数 f2函数 调用f2函数 调用f1函数 例如：间接调用本函数。 int f1(x) int f1(x) int x; int t; {int y,z; {int a,c; ┆ ┆ z=f2(y); z=f1(y); ┆ ┆ return(2*z); return(2+c); } } 例7.6 用递归方法求n! 即计算f(n)=n!的值。 可用递推方法：即从1开始，乘2，乘3，……一直乘到n。 递归方法： 下推： f(5)=5*f(4) 回代 ： f(5)=5*4*3*2*1 f(4)=4*f(3) F(4)=4*3*2*1 f(3)=3*f(2) f(3)=3*2*1 f(2)=2*f(1) f(2)=2*1 f(1)=1,f(0)=0 程序如下： long fac(n) int n; {long f; if(n0) printf(“no,data error!”); else if (n==0||n==1)return 1; else return(fac(n-1)*n); } mai