递归运用--蟠桃记

/*
*程序的版权和版本声明部分：
*Copyright(c)2014，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：田成琳
*完成日期：2014  年 3月 22 日
*版本号：v1.0
*对任务及求解方法的描述部分：
*输入描述: 输入数据有多组，每组占一行，包含一个正整数n（1<n<30），表示只剩下一个桃子的时候是在第n天发生的。
*问题描述：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，
           以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。
           聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？


*程序输出：对于每组输入数据，输出第一天开始吃的时候桃子的总数，每个测试实例占一行。
*问题分析：
*算法设计：
*/
#include<iostream>
using namespace std;
int main()
{
    int days,sum;
    while(cin>>days)
    {
        sum=1;
        for(int i=1; i<days; i++)
        {
            sum=2*(sum+1);
        }
        cout<<sum<<endl;
    }
}

运行结果：

心得体会：关键还是递归公式能否找到，不过也可用循环完成。