题目大概:
每天吃一半加1个桃子,最后第n天还有一个桃子,问第一天有多少桃子。
思路:
很容易便写出递推状态和递推公式。a[n]为第n天的桃子数,a[n-1]=(a[n]+1)*2。
感想:
无。
代码:
#include <iostream>
using namespace std;
int main()
{
int n,a[30];
while(cin>>n)
{if(n==0)break;
a[n]=1;
for(;n>1;n--)
{a[n-1]=(a[n]+1)*2;
}
cout<<a[1]<<endl;}
return 0;
}