ACM（递归递推—I）

题目：孙悟空吃桃子，每天吃全部桃子的一半多一个，第n天的时候剩下一个桃子求一共有多少桃子，输入n结束输入。

解题思路：当n大于等于2的时候有这个规律 a[i]=a[i-1]*2+2。

细节处理：将n以2为界限分别考虑。

代码：#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,j=0,a[31]={1,1},c[31];
    while(cin>>n)
    {
        if(n==0)
            break;
        if(n==1)
            c[j]=a[n];
         if(n>=2)
         {
             for(i=2;i<=n;i++)
                a[i]=a[i-1]*2+2;
              c[j]=a[i-1];
         }
         j++;
    }
    for(i=0;i<j;i++)
        cout<<c[i]<<endl;
    return 0;
}

感想：还是利用j=0；c【j】=一个数；j++来代替一个循环。