递归:缩小问题规模,边界条件,返回段,自己调用自己。
//Age(1):第一个人的年龄
//Age(2):第二个人的年龄
//Age(3):第三个人的年龄
//Age(4):第四个人的年龄
//Age(n-1):第n-1个人的年龄
//Age(n):第n个人的年龄
int Age(int n)//O(n),O(n)
{
int tmp;
if(n == 1)
{
return 10;
}
else
tmp = Age(n-1) + 2;
return tmp;
}
递归入栈图:
递归出栈: