1.猴子吃桃程序。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃两个。第二天早上又将剩下的吃掉一半,又多吃了两个。以后每天早上都吃了前一天的一半零两个。到第5天早上想再吃时,见只剩下一个桃子

要求：求第一天摘了多少个桃子？

假设第一天摘了 x 个桃子，则可以列出以下的递推式：

第 1 天：x

第 2 天：(x / 2 - 2) * 2 = x - 4

第 3 天：((x - 4) / 2 - 2) * 2 = x / 2 - 6

第 4 天：((x / 2 - 6) / 2 - 2) * 2 = x / 4 - 5

第 5 天：((x / 4 - 5) / 2 - 2) * 2 = x / 8 - 4

因为第 5 天只剩下一个桃子，所以有：

x / 8 - 4 = 1

解得：x = 36

所以第一天摘了 36 个桃子。