Java例题_17 猴子偷桃问题

 1 /*17 【程序 17 猴子吃桃问题】
 2 题目：猴子吃桃问题
 3 猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
 4 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。
 5 以后每天早上都吃了前一天剩下的一半零一个。
 6 到第 10天早上想再吃时，见只剩下一个桃子了。
 7 求第一天共摘了多少。
 8 程序分析：采取逆向思维的方法，从后往前推断。
 9 */
10
11 /*分析
12  * 按照提示，逆向计算9次（最后一天还剩一个，往回推10天就是了），用for循环
13  * 第一天 X/2-1，第二天X1/2-1，第三天X2/2-1.......第九天X8/2-1，第十天1个
14  * 反推：第九天(1+1)*2，第八天(X9+1)*2.......
15  * */
16
17
18 package homework;
19
20 public class _17 {
21
22     public static void main(String[] args) {
23         //第十天只有一个了\
24         int x=1;
25         //循环9次
26         for(int i=1;i<10;i++) {
27             x=(x+1)*2;
28         }
29         System.out.println("第一天共摘了"+x+"个桃子");
30
31     }
32
33 }