递推算法--猴子吃桃

题目描述：

猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个...直到第十天就剩下一个。问：猴子第一天摘了多少桃子？ 

算法分析 ：

递推关系:  根据题意

f(n)=f(n-1)/2-1

f(n-1)=(f(n)+1)*2

边界条件：f(10)=1

（递推算法是一种自下而上的）

代码

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
//猴子吃桃
     int f[11];
     f[10] = 1;
     for(int i = 10;i > 1;i--){
       f[i-1] = (f[i] + 1) * 2;
     }
     cout<<f[1];
    return 0;
}