函數的遞歸調用及實例 4.2.6-主講金紅 內蒙古建筑職業(yè)

函數的遞歸調用及實例主講教師：金紅內蒙古建筑職業(yè)技術學院4.2.6CONTENTS目錄PART01函數的遞歸調用及實例01函數的遞歸調用及實例intｆ（intｘ）｛ｉｎｔｙ，ｚ；ｚ＝ｆ（ｙ）；//在執(zhí)行f函數過程中又要調用f函數

return（２*ｚ）；｝

在調用一個函數的過程中，又出現直接或間接地調用該函數本身，稱為函數的遞歸調用。定義函數的遞歸調用及實例函數的遞歸調用及實例intf(intx){inty,z;……

z=f(y);…….return(2*z);}intf1(intx){inty,z;……

z=f2(y);…….return(2*z);}intf2(intt){inta,c;……

c=f1(a);…….return(3+c);}f()調f調f2調f1f1()f2()函數的遞歸調用及實例

有5個人坐在一起，問第5個人多少歲？他說比第4個人大2歲。問第4個人歲數，他說比第3個人大2歲。問第3個人，又說比第2個人大2歲。問第2個人，說比第1個人大2歲。最后問第1個人，他說是10歲。請問第5個人多大？例age（5）=age（4）+2age（4）=age（3）+2age（3）=age（2）+2age（2）=age（1）+2age（1）=10用數學公式表述如下：age（n）=10（ｎ＝１）age（n-1）+2（ｎ>１）函數的遞歸調用及實例age(5)=age(4)+2age(4)=age(3)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=10age(5)=18age(4)=16age(2)=12age(3)=14A求解兩個階段：第一階段回推、第二階段遞推。B遞推結束的終止條件:第1個人10歲函數的遞歸調用及實例程序如下#include<stdio.h>intmain(){ intage(intn); //對age函數的聲明

printf("NO.5,age:%d\n",age(5)); //輸出第5個學生的年齡

return0;}intage(intn) //定義遞歸函數{ intc; //c用作存放函數的返回值的變量

if(n==1)

//如果n等于1

c=10;

//年齡為10

else

//如果n不等于1

c=age(n-1)+2;

//年齡是前一個學生的年齡加2(如第4個學生年齡是第3個學生年齡加2) return(c); //返回年齡}函數的遞歸調用及實例程序分析mainage(5)輸出age(5)age(n)n=5c=age(4)+2age(n)n=4c=age(3)+2age(n)n=3c=age(3)+2age(n)n=2c=age(1)+2age(n)n=1c=10age(5)=18age(4)=16age(3)=14age(2)=12age(1)=10intage(intn){ intc;

if(n==1)

c=10;

else

c=age(n-1)+2; return(c);}c=age(1)+2遞歸的終結條件：n=0或n=1函數的遞歸調用及實例

求n的階乘例#include<stdio.h>intfac(intn){intf;if(n<0)printf("n<0,dataerror!");elseif(n==0||n==1)f=1;elsef=fac(n-1)*n;return(f);}main(){intn,y;printf("Inputaintegernumber:");scanf("%d",&n);

y=fac(n);printf("%d!=%15d",n,y);}