函数的递归调用

函数的递归调用是指   调用一个函数时又直接或间接的调用到本身

如:有五个小孩,第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

 

posted @ 2022-02-11 23:35  冬123  阅读(121)  评论(0)    收藏  举报