C语音(函数的嵌套调用、递归调用).pptVIP

授课要点 函数的嵌套调用 函数的递归调用 函数的嵌套调用 函数的嵌套调用举例1 函数的嵌套调用举例2 模仿练习 案例解答 #define K 4 #define N 5 long f1(int n,int k) /*计算n的k次方*/ { long power=n; int i; for(i=1;ik;i++) power *= n; return power; } long f2(int n,int k) /*计算1到n的k次方之累加和*/ { long sum=0; int i; for(i=1;i=n;i++) sum += f1(i, k); return sum; } main() { printf(Sum of %d powers of integers from 1 to %ld = ,K,N); printf(%d\n,f2(N,K)); } 函数的递归调用 函数的递归调用举例 函数的递归调用举例 例：用递归函数求n! n! = n * (n-1)! int myFac( int n) { if (n==1) return 1; //递归的结束条件 return n*myFac(n-1); } 函数的递归调用举例 函数的递归调用举例 例：用递归函数求n!的完整程序 #include stdio.h int myFac(int n); main() { int f, n; scanf(%d, n); f = myFac(n); printf(%d!=%d\n, n, f); } int myFac( int n) { int s; if (n==1) s= 1; //递归的结束条件 else s= n*myFac(n-1); return s; } 函数的递归调用举例 递归算法的组成： 递归终止条件：当满足一定条件时，递归调用必须可以结束，否则会无限地递归调用而导致程序无法结束。 例如n!中当n=1时，令结果为1则可以结束递归调用，否则它将继续调用(0)!而无限继续下去。 对于由多个通项表示的情况，则需要给出最后一个递归调用的所有项的值。如an = an-1 + an-2 ，要给出n=1时的结果以及n=2时结果才可以结束递归调用。 递归表达式，如fac(n)=n*fac(n-1) 函数的递归调用举例 求下数列的第20项的值。 1，2，3，5，8，13，21，34…… a1=1; a2=2; a3=a1+a2; … an=an-1 + an-2; 函数的递归调用举例 求下数列的第20项的值。 1，2，3，5，8，13，21，34…… f(1)=1; f(2)=2; f(n)=f(n-1)+f(n-2); 函数的递归调用举例 * Neusoft Institute of Information Date: * IT Education Training IT Education Training Neusoft Institute of Information Date: * 办公室：C7座201 EMAIL：wenh@ 课件下载网址： 任课教师：温荷 第五章 函 数 f1(){ … f2(); … } f2(){ … f3(); … } f3(){ … … … } main(){ int a=3,b=5,s; s=cal(a,b); printf(“%d”,s); } int cal(int x,int y){ int result,s1,s2; s1=powl(x,y); s2=pow(y,x); result=s1+s2; return result; } int pow(int m,int n){ int i,res=1; for(i=0;in;i++) res *=m; return res; } 求 3 ＋ 5 。 5 3 自定义函数mymax2()，求出2个参数的最大值，然后定义函数 mymax3()，调用mymax2()求出3个参数中的最大值，将值返回给主函数，输出该结果。 函数首部为： float mymax3(float