(递归)猴子吃桃

题目：

猴子买一堆桃不知个数，每天吃桃子一半多一个，第n天只剩一个桃，问一开始买了几个桃。输入整数n(2<=n<=30)。输出买的桃的数量。
样例输入2，输出4。
样例输入3，输出10。

分析与解答：

现在是知道第n天剩的桃求第1天的桃，第i天的桃等于(第i+1天的剩的桃+1)*2,因此有：$f(i)=(f(i+1)+1)\ast 2$，结束条件是$f(n)=1$。

#include<iostream> using namespace std; int n; int f(int x){if(x==n) return 1;else return (f(x+1)+1)*2; } int main(){cin>>n;cout<<f(1);return 0; }

总结

以上是生活随笔为你收集整理的(递归)猴子吃桃的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。