《递归递推练习》I - 蟠桃记

关注

原创最新推荐文章于 2026-04-10 10:16:10 发布 682 阅读 AI 写同款· GEO 优化 ›

递推与递归 A - 养兔子 Description 一对成熟的兔子每月能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是一个月，而成熟后的第二个月才开始生小兔。某人领养了一对小兔子，一公一母，请问第N个月以后，他将会得到多少对兔子。 Input 测试数据包括多组，每组一行，为整数n(1≤n≤90)。输入以0结束。 Output 对应输出第n个月有几对兔子(假设没有兔子死亡现象，而且是... 阅读详情

原题

Description
孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了，请帮忙计算一下，第一天开始吃的时候一共有多少个桃子？
Input
输入数据有多组，每组占一行，包含一个正整数n（1≤n≤30），表示只剩下一个桃子的时候是在第n天发生的。
输入以0结束。
Output
对于每组输入数据，输出第一天开始吃的时候桃子的总数，每个测试实例占一行。
思路
倒过来考虑即：
第一天一个桃子，每二天变成（n+1）*2，以此类推。
AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int i,j,k=1,n;
    while(cin>>n&&n!=0)
    {
        k=1;
        for(i=n;i>1;i--)
            k=(k+1)*2;
        cout<<k<<endl;
    }

}