递归递推练习 I 蟠桃记

description:

猴子 吃桃子，第一天吃掉了 所有桃子的 一半 多一个，第二天，第三天，同样这样子，当第n 天再 要吃的时候 就剩下了 一个桃子，问你 刚开始的 时候 一共有多少个桃子？

简单的 关系  a[i+1]/2-1=a[i] ,

所以一个简单的 递归就可以出来。

  

#if  0         //i 蟠桃记
#include<bits/stdc++.h>
using namespace std;
int main()
{
 
 int a[31],n;
 
 a[1]=1;
 while(cin>>n&&n!=0)
 {
     for(int i=2;i<=n;i++)
     a[i]=(a[i-1] +1)*2; 
      cout<<a[n]<<endl;
 }

 
}

#endif