猴子吃桃问题

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。

以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

分析：

正推：

一共有x个
第一天：x/2-1=剩下数
第二天：剩下数/2-1=又剩下的数
愈来愈多未知数，本人不会算不出

逆推：

第十天数：前一天数/2-1=1 则 前一天(第九天)：4
所以*公式：第几天数=(后一天数+1)2
第九天数：(第十天数+1)*2=4
第八天数：(4+1)*2=10

所以：

System.out.println("第10天数："+1);
int num=1;
for (int i=1;i<10;i++){
num=(num+1)*2;
System.out.println("第"+(10-i)+"天："+num);
}

结果：

第10天数：1
第9天：4
第8天：10
第7天：22
第6天：46
第5天：94
第4天：190
第3天：382
第2天：766
第1天：1534

声明：

由于是看过许多博客，许多类似，不是原创。

多种写法：https://blog.csdn.net/sister_wang0712/article/details/83933610