函数的递归调用
函数的递归调用是指 调用一个函数时又直接或间接的调用到本身
如:有五个小孩,第n+1个比第n个大两岁,第一个10岁,求第五个多大
#include <stdio.h>
int age(int n)
{
int i;
if(n==1) i=10;
else i=age(n-1)+2;
return i;
}
void main()
{
printf("%d",age(5));
}
子函数就利用到了递归调用,
age(5)=i=age(4)+2再调用
age(5)=i=age(3)+2+2再调用
.............
age(5)=i=age(1)+2+2+2+2再调用
此时n=1
age(5)=10+2+2+2+2

浙公网安备 33010602011771号