猴子吃桃问题(java实现)

题目描述：

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

分析：

本题实际上是一个数学问题，由题目可知：

第二天吃了前一天的一半多一个：当天吃的= 前一天剩的/2 +1，

当天剩的= 前一天剩的/2 -1  

第10天剩下1个了，那么第9天=（第10天的桃子+1）* 2

因为第10天的是第9天吃了一半零一个剩下的。既：x/2-1 = 1。

public static void main(String[] args) {

        // 定义一个变量来记录总桃子数，第9天晚上剩下1个

        int sum =1;

        // 逆向计算，一直算出第1天还没吃之前的桃子数

        for(int i =9;i>=1;i--){

            sum=(sum+1)*2;

        }

        System.out.println("该猴子第一天共摘了"+sum+"个桃子。");

    }