算法设计与分析--猴子吃桃

猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个…直到第十天就剩下一个。问：猴子第一天摘了多少桃子？
用递推方法实现：
递推关系:
f(n)=f(n-1)/2-1
f(n-1)=(f(n)+1)*2
边界条件：f(10)=1

#include <iostream>
using namespace std;
int main(){
 int f[11];
 f[10]=1;
 for(int i=9;i>=1;i--)
  f[i]=2*(f[i+1]+1);
 cout<<f[1]<<endl;
 return 0;
}