递归函数在栈中作用过程

最新推荐文章于 2022-03-18 15:49:12 发布

hyj_Janet

最新推荐文章于 2022-03-18 15:49:12 发布

阅读量685

点赞数

文章标签：递归函数

本文链接：https://blog.csdn.net/weixin_44286583/article/details/101126064

版权

编程语言中，函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数。

例题

现有五位同学前后坐一列，第五个同学说“我比第四个同学大两岁”，第四个同学说““我比第三个同学大两岁”，第三个同学说““我比第二个同学大两岁”，第二个同学说““我比第一个同学大两岁”，第一个同学说““我今年10岁了”。问：第五个同学多大？

解析

根据题意可知，当n==1时，直接返回0.其他，返回前一个人的年龄+2.


int Age(int n)//第n个人的年龄
{
    int tmp;
    if(n == 1)
        tmp = 10;
    else 
	tmp = Age(n-1) + 2;
    
    return tmp;
}

栈解

首先，n==5时，tmp需调用n==4的值，故先将Age(5)未完成部分封存与栈中，然后转到Age(4)。同理，一直执行到Age(1)，得到tmp==10。

剩余的任务就是将刚刚所做工作回调

将Age(1)所得值回调到Age(2)，再加上Age(2)函数未完成部分~+2~。同理，一直回调到Age(5)，再+2，得最终值（18）.

关注