遞迴與遞推 猴子摘桃

時間限制: 1 sec  記憶體限制: 64 mb

提交: 41  解決: 39

[提交] [狀態] [討論版] [命題人:外部匯入]

題目描述

果園裡種了很多桃樹，當桃樹開始結果的時候，猴子便會成群結隊地前來摘桃。猴子們第一天會摘掉桃子的一半還多乙個，第二天再摘第一天剩下的一半還多乙個，以後每天均摘掉上一天剩下的一半還多乙個，到第n天時，樹上就只剩下兩個桃子了。請問果園裡原來共多少個桃子？

輸入輸入乙個正整數n(n<50)，表示天數。

輸出輸出果園裡原來共有的桃子數。

樣例輸入

4

30

可以推出 f[n-1]=2*(f[n]+1)

1 #include 2

3using
namespace
std;
4intn;5
int fun(int num,int
day)613
}14intmain()
15

63猴子摘桃

程式設計訓練63猴子摘桃 問題描述 五隻猴子一起摘了一堆桃子，因為太累，五隻猴子決定先睡一覺再分。不久，其中乙隻猴子醒來了，它見別的猴子沒有醒來，便將一堆桃子平均分成 5 份，結果多了乙個，就將多的這個吃了，拿走其中的乙份並離開。又不久，第二隻猴 子醒來了，它不知道有乙個同伴已經拿走過桃子，便又將剩...

005猴子摘桃

猴子吃桃問題 猴子第一天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了乙個。第二天早上又將第一天剩下的桃子吃掉一半，又多吃乙個。以後每天早上都吃了前一天剩下的一半零乙個。到第十天早上想再吃時，發現只剩下乙個桃子了。編寫程式求猴子第一天共摘了多少個桃子。include intmain void re...

（C語言）猴子摘桃

題目 乙個猴子摘了些桃子，第一天吃掉其中的一半然後多吃了1個，第二天照此方法又吃掉了剩下桃子的一半加1個，以後每天如此，直到第十天早上，猴子發現只剩下了1個桃子，請問猴子第一天總共摘了多少個桃子？輸出 a,b,c,d sum 分別表示 第九天早上沒有吃桃子之前桃子數,第八天早上沒有吃桃子之前桃子數,...