第23次(函数的嵌套调用、递归调用)公开课一等奖省优质课大赛获奖课件

ITEducation&TrainingNeusoftInstituteofInformationDate:10十月办公室：C7座201EMAIL：huang.w@课件下载网址：任课教师：黄伟第五章函数讲课关键点函数嵌套调用函数递归调用函数嵌套调用f1(){

…f2();

…}f2(){

…f3();

…}f3(){

…

…

…}函数嵌套调用举例1main(){inta=3,b=5,s;s=cal(a,b);printf(“%d”,s);}intcal(intx,inty){intresult,s1,s2;s1=powl(x,y);s2=pow(y,x);result=s1+s2;returnresult;}intpow(intm,intn){inti,res=1;for(i=0;i<n;i++)res*=m;returnres;}求3＋5。53函数嵌套调用举例2自定义函数mymax2()，求出2个参数最大值，然后定义函数mymax3()，调用mymax2()求出3个参数中最大值，将值返回给主函数，输出该结果。函数首部为：floatmymax3(floatx,floaty,floatz)

模仿练习1、自定义函数mymax()，求出3个参数最大值；自定义函数mymin()，求出3个参数最小值；自定义函数mysub()，调用mymax()和mymin()求出3个参数最大值与最小值差；在主函数中调用mysub()，输出结果。 函数首部为：floatmymax(floatx,floaty,floatz) floatmymin(floatx,floaty,floatz)floatmysub(floatx,floaty,floatz)2、计算s=1k+2k+3k+……+Nk函数首部为：longf1(intn,intk) /*计算nk次方*/

longf2(intn,intk) /*计算1到nk次方之累加和*/

案例解答#defineK4#defineN5longf1(intn,intk) /*计算nk次方*/{longpower=n;inti;for(i=1;i<k;i++)power*=n;returnpower;}longf2(intn,intk) /*计算1到nk次方之累加和*/{longsum=0; inti;for(i=1;i<=n;i++)sum+=f1(i,k);returnsum;}main(){printf("Sumof%dpowersofintegersfrom1to%ld=",K,N);printf("%d\n",f2(N,K));}函数递归调用C语言函数调用允许直接或间接地调用该函数本身，称为函数递归调用。含有直接或间接调用自己函数称为递归函数。函数f调用函数f函数f1调用函数f2调用函数f1函数f2直接调用本身间接调用本身函数递归调用举例用递归函数求4!4!=4*3!;3!=3*2!;2!=2*1!;1!=1;n!=n*(n-1)!1!=1函数递归调用举例例：用递归函数求n!n!=n*(n-1)!intmyFac(intn){if(n==1)return1;//递归结束条件

returnn*myFac(n-1);}myFac(n)就是求n!myFac(n-1)就是求(n-1)!函数递归调用举例fac(3)*4fac(2)*3fac(1)*2reutrn(1)reutrn(1*2)reutrn(2*3)return(6*4)调用过程返回过程fac(4)reutrn(24)用递归函数求4!函数递归调用举例例：用递归函数求n!完整程序#include<stdio.h>intmyFac(intn);main(){ intf,n; scanf("%d",&n); f=myFac(n); printf("%d!=%d\n",n,f);}intmyFac(intn){ ints;if(n==1) s=1;//递归结束条件

elses=n*myFac(n-1);returns;}单步调试，了解递归程序执行流程函数递归调用举例递归算法组成：递归终止条件：当满足一定条件时，递归调用必须能够结束，不然会无限地递归调用而造成程序无法结束。比如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);

函数递归调用举例main(){inta;a=f(20);printf(“%d”,a);}

intf(intn){ints;if(n==1)s=1;elsei