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;
}
#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