遞迴與回溯 猴子吃桃子

2021-09-24 20:20:25 字數 462 閱讀 6834

description  

小猴子第一天摘下若干桃子,當即吃掉一半,又多吃乙個。第二天早上又將剩下的桃子吃一半,又多吃乙個。以後每天早上吃前一天剩下的一半另乙個。到第 n 天早上猴子想再吃時發現,只剩下乙個桃子了。問第一天猴子共摘多少個桃子?input  

乙個整數n。

output  

乙個整數,表示第一天的桃子數

sample input1

3sample output1

10hint

1 <= n <= 30

#include#include#includeusing namespace std;

int main()

printf("%lld",t);

fclose(stdin);

fclose(stdout);

return 0;

}

小猴子吃桃子

description 喜歡西遊記的同學肯定都知道悟空偷吃蟠桃的故事,你們一定都覺得這猴子太鬧騰了,其實你們是有所不知 悟空是在研究乙個數學問題!什麼問題?他研究的問題是蟠桃一共有多少個!不過,到最後,他還是沒能解決這個難題,呵呵 當時的情況是這樣的 第一天悟空吃掉桃子總數一半多乙個,第二天又將剩下...

python猴子吃桃子的問題 python小練習

用兩個字串,將他們組合後輸出。str1 input 請輸入乙個人的名字 str2 input 請輸入乙個國家名字 print 世界那麼大,想去 看看。format str1,str2 使用者輸入乙個正整數n,計算從1到n 包含1和n 相加之後的結果。n input 請輸入整數n sum 0 for ...

遞迴演算法 猴子吃桃

題目 猴子第一天摘下若干個桃子,當即吃了一半,還不過癮就多吃了乙個。第二天早上又將剩下的桃子吃了一半,還是不過癮又多 吃了乙個。以後每天都吃前一天剩下的一半再加乙個。到第10天剛好剩乙個。問猴子第一天摘了多少個桃子?分析 這個題目體現了演算法思想中的遞迴和遞推思想,不過一般遞迴和遞推演算法是可以轉化...