递归-猴子吃桃

Catherine Leung

已于 2024-02-14 09:59:04 修改

阅读量526

点赞数 10

分类专栏： Java学习之路文章标签：学习 java

于 2024-02-14 09:52:28 首次发布

本文链接：https://blog.csdn.net/DaisyMaria/article/details/136111587

版权

1 篇文章 0 订阅

订阅专栏

文章讲述了如何使用递归方法解决猴子摘桃问题，指出初始递归代码中的后置自减导致无限循环，通过改变递归终止条件为前置自减解决了问题，最终成功求解第10天剩余1桃子时第一天摘的桃子数量。

摘要由CSDN通过智能技术生成

问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个：第二天早上将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半多一个，到第10天早上想再吃时，只剩下一个桃子了。问第一天共摘了多少桃子？

这道题我用递归，我的方法不限制是第几天（即可以是第1，2，3，...，10...天剩余1个桃子）

开始的时候用下面的代码

public int monkey_peach(int days){
    if(days==1)
        return 1;
    return (monkey_peach(days--)+1)*2;
}

报错：Exception in thread "main" java.lang.StackOverflowError

后来发现问题：

递归调用的终止条件是 days==1，但在递归调用中，我使用了后置自减运算符 days--，它会先将 days 的值传递给函数，然后再将 days 减一。这意味着在下一次递归调用时，传入的参数仍然是原始值，而不是减一后的值，导致递归无法终止。

所以我改了一下：

public int monkey_peach(int days){
    if(days==1)
        return 1;
    return (monkey_peach(--days)+1)*2;
}

运行成功!

关注