猴子吃桃。猴子第一天摘若干桃子，当即吃了一半，又多一个。第二天吃了剩下桃子一半又多一个。以后每天早上都吃前一天剩下的一半多一个。这样到了第十天，只剩下一个桃子。问第一天共摘了多少个桃子？用c++

思路：倒推法

设第十天剩下的桃子数为x，则第九天剩下的桃子数为 (x+1)×2，第八天剩下的桃子数为 [(x+1)×2+1]×2，以此类推，可以得到第一天摘了多少个桃子。

代码如下：

#include <stdio.h>

int main()
{
    int x = 1;
    for(int i = 1; i < 10; i++)
    {
        x = (x + 1) * 2;
    }
    printf("第一天共摘了%d个桃子\n", x);
    return 0;
}

输出结果为：

第一天共摘了1534个桃子