猴子吃桃问题：猴子第一天摘下若干个桃子， 当即吃了一半，还不过瘾，又多吃了一个; 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。 * 以后每天早上都吃了前一天剩下的一半零一个。 到第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; } }