6.4函数的嵌套及递归调用-C语言程序设计.pptVIP

感谢聆听C语言程序设计主讲：刘春英四、函数的嵌套及递归调用1.函数的嵌套调用嵌套调用，就是在调用一个函数的过程中，被调用的函数又调用其他函数。C规定：函数定义不可嵌套，但可以嵌套调用函数。main(){……a();}a函数{b();…return;}b函数{……return;}①③④⑤⑥⑦②四、函数的嵌套及递归调用1.函数的嵌套调用四、函数的嵌套及递归调用【例】求两个整数的最小公倍数。intdivisor(intx,inty)/*求整数x、y的最大公约数*/{intr;r=x%y;while(r!=0){x=y;y=r;r=x%y;}return(y);}intmultiple(intx,inty)/*求整数x、y的最小公倍数*/{intr;r=x*y/divisor(x,y);return(r);}voidmain(){inta,b,c;printf(\npleaseenterab:);scanf(%d%d,a,b);c=multiple(a,b);/*调用函数multiple*/printf(“最小公倍数为:%d,c);}四、函数的嵌套及递归调用2.函数的递归调用四、函数的嵌套及递归调用2.函数的递归调用一个函数(除主函数)直接或间接调用自己称为递归调用。直接递归间接递归四、函数的嵌套及递归调用2.函数的递归调用递归（recursion）满足2个条件：①有反复执行的过程（调用自身）②有跳出反复执行过程的条件（递归出口）。

四、函数的嵌套及递归调用2.函数的递归调用递推阶段:递推归纳，逐层调用，调用函数自身，直至递归结束条件，这时递推阶段结束。回归阶段:逐层求值回归，返回到调用该层的位置，结束回归阶段，完成递归调用。四、函数的嵌套及递归调用2.函数的递归调用【例1】用递归调用的方法求n！n!=n*(n-1)*(n-2)*……*1=n(n-1)!。递归公式：结束条件递归条件longfac(intn){longm;if(n==0||n==1)m=1;elsem=f(n-1)*n;return(m);}voidmain(){printf(“4!=%ld\n“,fac(4));}递归调用终止条件四、函数的嵌套及递归调用2.函数的递归调用fac(4)=fac(3)*4fac(3)=fac(2)*3fac(2)=fac(1)*2fac(1)=1fac(2)=2fac(3)=6fac(4)=24递推阶段回归阶段四、函数的嵌套及递归调用2.函数的递归调用结束条件四、函数的嵌套及递归调用2.函数的递归调用【例2】5个人坐在一起报岁数，问第5个人几岁？他说比第4个人大两岁；问第4个人几岁？他说比第3个人大两岁；问第3个人几岁？他说比第2个人大两岁；问第2个人几岁？他说比第1个人大两岁；最后问第1个人几岁？他说10岁。age(5)=age(4)+2age(4)=age(3)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=10得出公式：10有终止递归公式12141618四、函数的嵌套及递归调用2.函数的递归调用四、函数的嵌套及递归调用2.函数的递归调用intage(intn){intc;if(n==1)c=10;elsec=age(n-1)+2;return(c);}main(){printf(“%d\n“,age(5));}**感谢聆听**