函数的递归调用及实例 4.2.6-主讲金红 内蒙古建筑职业.pptx

函数的递归调用及实例主讲教师：金红内蒙古建筑职业技术学院4.2.6

CONTENTS目录PART01函数的递归调用及实例

01函数的递归调用及实例

intｆ（intｘ）｛ｉｎｔｙ，ｚ；ｚ＝ｆ（ｙ）；//在执行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岁

函数的递归调用及实例程序如下#includestdio.hintmain(){ 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的阶乘例#includestdio.hintfac(intn){intf;if(n0)printf(n0,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);}求n!也可以用递归方法，即5!等于5×4!,而4!＝4×3!…１！＝１。1(n=0,1)n·(n-1)!(n＞1)n!=

THANKS谢谢观赏