猴子吃桃問題

猴子第一天採摘了一些桃子，第二天吃了第一天的一半多乙個，第三天吃了第二天的一半多乙個...直到第十天就剩下乙個。問：猴子第一天摘了多少桃子？

分析：迭代遞推問題，相鄰兩天的桃子數之間有函式關係，且有一天有明確數值

遞推關係: f(n)=f(n-1)/2-1

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

邊界條件：f(10)=1

#include using namespace std;

int main()

else

return (fun(day+1)+1)*2;

}int main(){

//fn=fn-1/2-1;

//fn-1=fn+1 *2

//f10=1;

//f1?

int day;

cout<<"請輸入天數"<>day;

cout<<"di "《此法用遞迴封函式，通過鍵盤輸入，讓函式輸出指定天數的桃子數，要注意天數的範圍

要精緻一點就在加乙個if判斷來控制

猴子吃桃問題

猴子吃桃問題 時間限制 3000 ms 記憶體限制 65535kb 難度 0 描述 有一堆桃子不知數目，猴子第一天吃掉一半，又多吃了乙個，第二天照此方法，吃掉剩下桃子的一半又多乙個，天天如此，到第 m天早上，猴子發現只剩乙隻桃子了，問這堆桃子原來有多少個？m 29 輸入 第一行有乙個整數 n,表示有...

猴子吃桃問題

有乙隻猴子第一天摘下若干個桃子，當即吃掉了一半，有多吃了乙個 第二天又將剩下的桃子吃掉一半，有多吃了乙個 按照這樣的吃飯每天都吃掉前一天剩下的一半又多乙個。到了第10天，就剩下乙個桃子。問題，這個桃子第一天摘了多少個桃子。include int main printf d n ans return ...

猴子吃桃問題

猴子吃桃問題 猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了乙個 第二天早上又將剩下的桃子吃掉一半，又多吃了乙個。以後每天早上都吃了前一天剩下的一半零乙個。到第10天早上想再吃 時，見只剩下乙個桃子了。求第一天共摘了多少。方法一 public class test w w 1 2 syst...