猴子吃桃子问题

以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。我们从后往前想，最后一次不就剩1个了吗，那么前一天剩多少个 和容易想到2*1+2，那么我们倒序想 就是。让我们算最终解法:复杂度最低的算法，我们干嘛不寻找规律完全解出这个通项岂不美哉。猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。我们可以使用递归的办法，每次减小天数，天数为1的时候是1。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。第10天剩一个那总共有1534。由上面我们推导出了公式。

#include int recursion(int day) { if(day>0) { return (recursion(day-1)+1)*2; } return 1; } int main() { int N; scanf("%d",&N); fflush(stdin); while(N--) { int m; scanf("%d",&m); pri

7-17 h0158. 猴子吃桃子问题 (10 分) 有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！以后每天猴子都吃其中的一半，然后再多吃一个。当到第n天时，想再吃时（还没吃），发现只有1个桃子了。问题：最初共多少个桃子？ 输入格式: 在一行中给出1个不超过30的正整数n。 输出格式: 在一行中输出最初的桃子个数。 输入样例: 10 输出样例: 桃子=1534 import scala.io.StdIn; object Main{ def main(args: A

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

**猴子吃桃问题：**有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！以后每天猴子都吃其中的一半，然后再多吃一个。当到第十天时，想再吃但是还没有吃， 发现只有一个桃子了。问：最初有多少个桃子？ 分析： day 10 桃子有 1个 day 9 桃子有（1+1）*2个 =4个 ==》（day10+1）*2 day 8 桃子有（4+1）*2个 =10个 ==》（day9+1）*2 规律：前一天的桃子数 = （后一天的桃子数+1）*2 public class P221MonkeyEatpean {