C语言程序设计8.pptVIP

第八章 函 数 例8.5 功能：函数嵌套的一个事例。 f(a,b,c)=g(a,b)+c; g(a,b)=a-b #include stdio.h void main() { int f(int x,int y,int z); int a=1,b=2,c=3; int m; printf(a=%2d,b=%2d,c=%2d\n,a,b,c); m=f(a,b,c); printf(a-b+c=%d\n,m); } int f(int x,int y,int z) { int g(int x,int y); int c; c=g(x,y)+z; return(c); } int g(int x,int y) { int d; d=x-y; printf(a-b=%d\n,d); return(d); } 无论是直接调用，还是间接调用，这两种递归调用都是无终止的自身调用。程序中不应出现这种无终止的调用，而只应出现有限次数的，有终止的递归调用，这可以用if 语句来控制，只有在某一条件成立时才继续执行递归调用，否则就不再继续。 例8.7 age(5)=age(4)+2 #include stdio.h int age(int n) { int c; if(n==1) c=10; else c=age(n-1)+2; return(c); } void main() { int n; printf(input a number n:\n); scanf(%d,n); printf(age=%d\n,age(n)); } 例8.8 求n! #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); } 例8.8 求n! 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); } 例8.9 hanoi(汉诺）塔问题。 #include stdio.h void main() { void hanoi(int n,char one,char two,char three); int m; float y; printf(input the number of diskes:); scanf(%d,m); printf(the step to moveing %d diskes:\n,m); hanoi(m,A,B,C); } 例8.9 hanoi(汉诺）塔问题。 void hanoi(int n, char one,char two,char three) { void move(char x,char y); if(n==1) move(one,three); else { hanoi(n-1,one,three,two); move(one,three); hanoi(n-1,two,one,three); } } 例8.9 hanoi(汉诺）塔问题。 void move(char x,char y) { printf(%c--%c\n,x,y); } 8.7 数组作为函数参数 1.数组元素作函数实参 例 8.10 #include stdio.h void main() { int large(int x,int y); int a[10],b[10],i,n=0,m=0,k=0; printf(enter array a:\n); for (i=0;i10;i++) scanf(%d,a[i]); printf(\n); printf(enter array b:\n); for (i=0;i10;i++) scanf(%d,b[i]); printf(\n); for(i=0;i10;i++) { if(large(a[i],b[i])==1) n=n+1; else if(large(a[i],b[i])==0) m=m+1; else k=k+1; } printf(a[i]b[i] %d times\na