C语言实现：猴子吃桃问题

C语言实现：猴子吃桃问题

1. 问题

猴子吃桃问题：有一只猴子第一天摘下若干个桃子，当即吃掉了一半，又多吃了一个；第二天又将剩下的桃子吃掉一半，又多吃一个；按照这样的吃法每天都吃前一天剩下的桃子的一半又一个。到了第十天，就只剩下一个桃子。问题：这只猴子第一天摘了多少个桃子。

2. 解决方案

先用数学的方式描述一下这个问题：

假设猴子有 x 个桃子，设当天结束时还剩 y 个桃子，则有：

换算后可得：