猴子恰桃问题

 

# 猴子摘桃问题

结果：1534

```java
import java.util.Scanner;
//猴子吃桃问题：猴子每一次都是先吃掉当前桃子数的一半，然后不过瘾再多吃一个
//当到了第十天的时候，只剩下了一个桃子
//问第一天摘了多少个桃子

 public class Test{
    
    public static void main(String[] args){
        //假设第一天摘了x个桃子
        //那么第二天剩余的桃子数是x/2-1
        //第三天早上桃子剩余了（x/2-1）-1个
        //。。。以此类推第十天早上只剩下了一个
        //反推一下：第九天的个数是：（1+1）*2个
        //第八天的个数是：（（1+1）*2+1）*2
        //以此类推即可
        //我们知道有9次循环
        
        int sum = 1;//第十天的桃子数
        for(int i = 1;i <= 9; i++){
            
            sum = (sum +1) * 2; //通过这个反推的循环即可解决问题
            
        }
        System.out.println(sum);
        
        
    }

}

```