猴子吃桃问题：猴子第一天摘下若干个桃子， 当即吃了一半，还不过瘾，又多吃了一个; 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。 * 以后每天早上都吃了前一天剩下的一半零一个。 到第10天早上想再吃时，见只剩下一个桃子了。 求第一天共摘了多少。 * 1.程序分析：采取逆向思维的方法，从后往前推断。

 

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

程序分析：采取逆向思维的方法，从后往前推断。

// 倒数第1 2 3 4 5 6 天
// 桃数量1 4 10 22 46 94
// 采用递归的方法

public class 第十七题猴子吃桃问题 {
    public static void main(String[] args) {
        // 倒数第1 2 3 4 5 6 天
        // 桃数量1 4 10 22 46 94
        // 采用递归的方法
        for (int i = 1; i < 11; i++) {
            System.out.println("第" + i + "天\t" + getValue(i) + "颗");
        }

    }

    // 返回第n天的桃子数量
    public static int getValue(int n) {
        if (n == 1) {
            return 1;
        }
        return (getValue(n - 1) + 1) * 2;
    }
}