Java猴子吃桃问题

猴子吃桃

有一堆桃子，猴子第一天吃了其中一半，并再多吃了一个！以后每天猴子都吃其中一半，然后再多吃一个，当到第10天时，想再吃（即还没有吃），发现只有一个桃子了。问：最初共有多少个桃子？

思路分析：（逆推）递归

1.day = 10,有1个桃子

2.day = 9，有(第十天桃子 + 1) * 2 = 4;

3.day = 8，有(第九天桃子 + 1) * 2 = 10;

4.规律可得：桃子数 = （后一天的桃子数 + 1）* 2

代码如下