## 猴子吃桃问题，java逆推（for循环）

## 猴子吃桃问题，java逆推（for循环）

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半， 还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了 一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上 想再吃时，只剩下一个桃子了。求第一天共摘了多少

一、方法

第一天共采摘x个桃子

• 1day: x/2-1
• 2day: (x/2-1)/2-1
• 3day: ((x/2-1)/2-1)/2-1
• 4day: (((x/2-1)/2-1)/2-1)/2-1
• 5day: ((((x/2-1)/2-1)/2-1)/2-1)/2-1
• 6day: (((((x/2-1)/2-1)/2-1)/2-1)/2-1)/2-1
• 7day: ((((((x/2-1)/2-1)/2-1)/2-1)/2-1)/2-1)/2-1
• 8day: (((((((x/2-1)/2-1)/2-1)/2-1)/2-1)/2-1)/2-1)/2-1
• 9day: ((((((((x/2-1)/2-1)/2-1)/2-1)/2-1)/2-1)/2-1)/2-1)/2-1
• 10day: (((((((((x/2-1)/2-1)/2-1)/2-1)/2-1)/2-1)/2-1)/2-1)/2-1)/2-1 = 1。

二、代码

代码如下（示例）：

public class Peach {//程序主入口public static void main(String[] args) {//定义桃子个数变量，第十天为一个double peach=1;//每天衰减二分之一减一个（1/2-1）for (int day=9;day>0;day--){peach=(peach+1)*2;System.out.println("第"+day+"天有桃子"+peach+"个");}System.out.println("所以第一天摘了桃子"+peach+"个");}
}

运行结果：

第9天有桃子4.0个
第8天有桃子10.0个
第7天有桃子22.0个
第6天有桃子46.0个
第5天有桃子94.0个
第4天有桃子190.0个
第3天有桃子382.0个
第2天有桃子766.0个
第1天有桃子1534.0个
第一天摘了桃子1534.0个Process finished with exit code 0

总结

逆序推导