猴子第一天摘下若干个桃子，当天吃了一半，后面又多吃一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。后面每天猴子都吃了前一天剩下的一半零一个。到第十天想再吃时，只剩下一个桃子。求第一天共摘了多少桃

本题目可以采用倒推法。由题意，设桃子数量为k个，有递推关系k=(1+k)*2,因为到第十天剩下一个桃子，所以这个递推公式循环9次就行了。C++代码如下：

#include <iostream>

using namespace std;

int main()

{

    int n;int k=1;

    for(n=1;n<=9;n++)

    {

       k=(1+k)*2;

    }

    cout<<k;

    return 0;

}