小猴子吃桃子

description

喜歡西遊記的同學肯定都知道悟空偷吃蟠桃的故事，你們一定都覺得這猴子太鬧騰了，其實你們是有所不知：悟空是在研究乙個數學問題！

什麼問題？他研究的問題是蟠桃一共有多少個！

不過，到最後，他還是沒能解決這個難題，呵呵^-^

當時的情況是這樣的：

第一天悟空吃掉桃子總數一半多乙個，第二天又將剩下的桃子吃掉一半多乙個，以後每天吃掉前一天剩下的一半多乙個，到第n天準備吃的時候只剩下乙個桃子。聰明的你，請幫悟空算一下，他第一天開始吃的時候桃子一共有多少個呢？

input

輸入資料有多組，每組佔一行，包含乙個正整數n（1 < n < 30），表示只剩下乙個桃子的時候是在第n天發生的。當輸入n=0時代表輸入結束.

output

對於每組輸入資料，輸出第一天開始吃的時候桃子的總數，每個測試例項佔一行。24

0

422

#includeint

main()
printf(
"%d\n
",sum);
sum=4;f=3
; }
return0;
}

思路：這道題可以反向思考，已知第n天吃乙個桃，由題給2天共吃4桃，那麼第n-1天吃三個桃子，然後再由4天共吃22桃，可反推出n-2天吃6桃，第n-3天吃12桃，由此得到題目的規律，再寫出**即可。

遞迴與回溯 猴子吃桃子

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

CTF題庫》小猴子愛吃桃子 C語言

猴子吃桃問題 猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了乙個 第二天早上又將剩 下的桃子吃掉一半，又多吃了乙個。以後每天早上都吃了前一天剩下 的一半零乙個。到第10天早上想再吃時，見只剩下乙個桃子了。求第一天共摘了多少。格式 ctf 先用 自己在學校學的c語言來解決 include i...

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

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