一只小猴子第一天摘了若干个桃子，然后吃了一半，因为他馋，又吃了一个，长此以往，到第10天刚想吃桃发现就剩1个了。

问：原来有多少个桃子？

分析：采用倒推法，第十天剩1个，那么第九天剩的为1*2+1，emmmm，不是很好理解对于我这种小菜鸡，换一种。

假设有x个桃子，第一天吃的为 1/2*x+1，那么第二天早晨起来发现就剩    x  -  “第一天吃的” ，那么第二天剩的为 x - （1/2*x+1），即：    [x]=( [x+1]  + 1 )*2 ,这样一个递归关系，在编程中实现。

 

 1 public class monkey {
 2     public static void main(String[] args) {
 3         int m;
 4         int today,yesterday;//代表后一天和前一天。
 5         int day=9; //代表当前天数，因为循环开始的时候today代表的值就不是1了，所以today即为第九天，而非第十天
 6         today=1;
 7         while(day>0) {
 8             yesterday=(today+1)*2;
 9             today=yesterday;
10             day--;
11         }
12         System.out.println(today);
13     }
14 }