猴子吃桃問題

2021-08-17 03:11:40 字數 1012 閱讀 3766

問題:有乙隻猴子,第一天摘了若干個桃子 ,當即吃了一半,但還覺得不過癮 ,就又多吃了乙個。第2天早上又將剩下的桃子吃掉一半,還是覺得不過癮,就又多吃了兩個。以後每天早上都吃了前一天剩下的一半加天數個(例如,第5天吃了前一天剩下的一半加5個)。到第n天早上再想吃的時候,就只剩下乙個桃子了。
**:
public classw03_16_02猴子吃桃問題else

}/**

* 遞推法

* 根據第幾天剩餘乙個桃子獲得每天的桃子數

*@param

days

第多少天剩餘乙個桃子

*@return

每天的桃子數,陣列表示(陣列中下標為幾即代表第幾天的桃子數)

*/public static intgetpeachnum(intdays)

returnpeachnum;

}public static voidmain(string args) //排除輸入錯誤

intpeachnum = getpeachnum(days);

system.out.printf("根據遞推法,桃子總共有%d個!\n", peachnum[1]);

system.out.printf("根據遞迴法,桃子總共有%d個!\n", getpeachnum(1,days));

}}

猴子吃桃問題

猴子吃桃問題 時間限制 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...