递归-猴子吃桃

问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个：第二天早上将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半多一个，到第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;
}

运行成功!