題目：

猴子買一堆桃不知個數，每天吃桃子一半多一個，第n天只剩一個桃，問一開始買了幾個桃。輸入整數n(2<=n<=30)。輸出買的桃的數量。
樣例輸入2，輸出4。
樣例輸入3，輸出10。

分析與解答：

現在是知道第n天剩的桃求第1天的桃，第i天的桃等于(第i+1天的剩的桃+1)*2,因此有：$f(i)=(f(i+1)+1)?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; }

總結

以上是生活随笔為你收集整理的(递归)猴子吃桃的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。