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 }