猴子吃桃問題(15 分)
乙隻猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,又多吃了乙個;第二天早上又將剩下的桃子吃掉一半,又多吃了乙個。以後每天早上都吃了前一天剩下的一半加乙個。到第n天早上想再吃時,見只剩下乙個桃子了。問:第一天共摘了多少個桃子?
輸入格式:
輸入在一行中給出正整數n(11&&n<=10)
// }else
// throw new exception();
// system.out.println(sum);
} static int peach(int k)
else
if (1==k)
return sum;//返回第n天桃子的數量
} }
#include int n;
int peach(int k)
if(1==k)
return sum;
}int main(void)
猴子吃桃的遞迴問題
程式如下 include int total int k if k 10 total n 1 else total n total k 1 1 2 return total n int main int total total total 1 printf 猴子總共桃子數 d n total ret...
遞迴演算法 猴子吃桃
題目 猴子第一天摘下若干個桃子,當即吃了一半,還不過癮就多吃了乙個。第二天早上又將剩下的桃子吃了一半,還是不過癮又多 吃了乙個。以後每天都吃前一天剩下的一半再加乙個。到第10天剛好剩乙個。問猴子第一天摘了多少個桃子?分析 這個題目體現了演算法思想中的遞迴和遞推思想,不過一般遞迴和遞推演算法是可以轉化...
猴子吃桃問題
猴子吃桃問題 時間限制 3000 ms 記憶體限制 65535kb 難度 0 描述 有一堆桃子不知數目,猴子第一天吃掉一半,又多吃了乙個,第二天照此方法,吃掉剩下桃子的一半又多乙個,天天如此,到第 m天早上,猴子發現只剩乙隻桃子了,問這堆桃子原來有多少個?m 29 輸入 第一行有乙個整數 n,表示有...