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

函数的递归调用及实例主讲教师：金红内蒙古建筑职业技术学院4.2.6CONTENTS目录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岁函数的递归调用及实例程序如下#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);}