函数 - 浙江长征职业技术学院.pptVIP

浙江长征职业技术学院—计算机应用系—相方莉制作 * 主讲:相方莉 1.?在调用函数时，如果实参是简单变量，它与对应 形参之间的数据传递方式是（ ） 地址传递 单向值传递由实参传给形参，再由形参传回实参 传递方式由用户指定 对不起!答错了! 恭喜您!答对了! 对不起!答错了! 对不起!答错了! 答 案 2.以下函数值的类型是（ ） fun(float x )  { float y;  y=3*x-4;  return y; } int 不确定 void float 恭喜您!答对了! 对不起!答错了! 对不起!答错了! 对不起!答错了! 答 案 3.?设有以下函数,则输出结果是f(?int?a){? int?b=0; ? int?c?=?3; b++;? c++; return(a+b+c); }main(){?int?a?=?2,?i; ?printf(%d\n,f(a)); } 函数的嵌套调用 函数的递归调用 §7.5 函数的嵌套调用 C语句不能嵌套定义函数,但可以嵌套调用函数. 也就是说在调用一个函数的过程中，又调用另一个函数。 eg:两层嵌套，其执行过程为： main 函数 调用a函数 a 函数 b函数 调用b函数 结 束 b(int x) { return(x+1);} a(int m, int n) {if(mn) return(m); else b(5);} main() { int m=3, n=8, r; r=a(m,n); printf(%d\n, r); } 想一想：输出结果是什么？ main 函数 调用a函数 a 函数 b函数 调用b函数 结 束 int f1(int x) int f2(int t) {int y,z; {int a,c; z=f2(y);} c=f1(a);} §7.6函数的递归调用 int f(int x) {int y,z; z=f(y); return(2+z); } 递归调用:在调用一个函数的过程中又出现直接 或间接的调用该函数本身的过程. 间接调用: 直接调用: 有5个人坐在一起，问第五个人几岁？他说比第4个人大2岁。问第4个人，他说比第3个人大2岁。问第3个人，他说比第2个人大2岁。问第2个人，他说比第1个人大2岁。最后问第1个人，他说是10岁。请问第5个人是多大。 求第5个人的年龄 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)=age(n-1)+2 (n1) age(int n) {int c; if(n= =1) c=10; else c=age(n-1)+2; return(c); } main() { printf(“%d”,age(5)); } 运行结果: 18 age(5)=age(4)+2 =age(2)+2 =age(3)+2 =age(1)+2 =10 age(2)=12 age(4)=16 age(3)=14 age(5)=18 汉诺塔是一种古老的数学问题，是指在“A”柱上从下向上依次放着从大到小的一叠盘子，要把该柱上的盘子全部搬到指定的 “C”柱，在搬运过程中，可以利用“B”柱来协助搬移，但每次只允许移动一个盘子，且在移动过程中始终保持大盘在下，小盘在上。试问怎样搬移盘子？最少需要搬几次才能把“A”柱上的全部盘子移至“C”柱？ A B C void move(char x,char y) { printf(“%c- - %c\n”,x,y); } main() {int m; printf(“input the number of diskes:”); scanf(“%d”,m); printf(“the step to moving %3d diskes:\n”,m); hanoi(m,’A’,’B’,’C’); } A B C void hanoi(int n,char A,char B,char C) 将n个盘从A座借助B座，移到C座 {if(n==1)move(A