猴子吃桃問題：猴子第一天摘下若干個桃子， 當即吃了一半，還不過癮，又多吃了一個; 第二天早上又將剩下的桃子吃掉一半，又多吃了一個。 * 以后每天早上都吃了前一天剩下的一半零一個。 到第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; } }