Java50道经典习题-程序17 猴子吃桃问题

题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
分析:采取逆向思维的方法,从后往前推断。
假设:第九天还有x个桃,第十天就还有(x/2)-1个桃;若设第十天还有m个桃,则满足等式(x/2)-1=m反推第九天还有(m+1)*2个桃

 1 public class Prog17 {
 2     public static void main(String[] args) {
 3         int m=1;//第十天还剩1个桃
 4         for(int i=9;i>0;i--) {//不包括第十次,所以只需要循环9次
 5             m=(m+1)*2;
 6         }
 7         System.out.println("小猴子共摘了"+m+"桃子");
 8     }
 9 }
10 /*运行结果
11 小猴子共摘了1534桃子
12 */
原文地址:https://www.cnblogs.com/parkour1026/p/10796812.html