每日一题——猴子吃桃问题（用C语言解决）

题目：

猴子第 1 天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第 2 天早 上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10 天

早上想再吃时，就只剩一个桃子了。求第 1 天共摘多少个桃子。

解决方案：这是一个比较简单的问题，目前我们只知道猴子最后一天剩余的桃子数，所以我们不妨从后面开始遍历，用最后一天的数+1再乘2就是前一天剩下的桃子数，不断遍历直到第一天就是最开始的桃子数

int main()
{
int count = 1;
for (int i = 10; i > 1; i--)
{
count = (count + 1) * 2;
}
printf("%d\n",count);
return 0;
}

 总结：这个问题中比较难的地方就是不容易想到从尾开始遍历。一旦从头开始就会将简单问题都复杂化了