原文：猴子吃桃問題(Java遞歸實現）
猴子吃桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了一個，第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以后每天早上都吃了前一天剩下的一半零一個。到第 天早上想再吃時，見只剩下一個桃子了。要求輸入n lt n lt ,輸出第n天有多少個桃子 ...
2019-04-27 23:54 0 748 推薦指數：
相關推薦
題目描述 猴子吃桃問題。猴子第一天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了一個。 第二天早上又將剩下的桃子吃掉一半，又多吃一個。以后每天早上都吃了前一天剩下的一半零一個。 到第N天早上想再吃時，見只剩下一個桃子了。求第一天共摘多少桃子。 輸入 ...
猴子吃桃問題：猴子吃桃子問題：猴子第一天摘下N個桃子，當時就吃了一半，還不過癮，就又吃了一個。第二天又將剩下的桃子吃掉一半，又多吃了一個。以后每天都吃前一天剩下的一半零一個。到第10天在想吃的時候就剩一個桃子了,求第一天共摘下來多少個桃子？ 分析：假如每天有x個桃子，猴子吃了一半加一個，就是吃了 ...
猴子第一天摘下N個桃子，當時就吃了一半，還不過癮，就又多吃了一個。第二天又將剩下的桃子吃掉一半，又多吃了一個。以后每天都吃前一天剩下的一半零一個。到第10天在想吃的時候就剩一個桃子了,問第一天共摘下來多少個桃子？並反向打印每天所剩桃子數。 一句話總結遞歸：自我調用且有完成狀態！ ...
運行結果： 第9天剩下的4個桃子第8天剩下的10個桃子第7天剩下的22個桃子第6天剩下的46個桃子第5天剩下的94個桃子第4天剩下的190個桃子第3天剩下的382個桃子第2天剩下的 ...
...
...
一只猴子第一天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了一個；第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以后每天早上都吃了前一天剩下的一半加一個。到第N天早上想再吃時，見只剩下一個桃子了。問：第一天共摘了多少個桃子？ 輸入格式: 輸入在一行中給出正整數N（1<N≤10）。 輸出 ...