猴子吃桃(递推)

一只小猴子一天摘了许多桃子,第一天吃了一半,然后忍不住又吃了一个;第二天又吃了一半,再加上一个;后面每天都是这样吃。到第10天的时候,小猴子发现只有一个桃子了。问小猴子第一天共摘了多少个桃子。

#include <iostream>
using namespace std;
int main()
{
    int a=1;
    for(int i=9;i>=1;--i)
    {
        a=(a+1)*2;
    }
    cout<<a;
    return 0;
}

posted @ 2022-07-10 21:52  四面楚歌2022  阅读(455)  评论(0)    收藏  举报