N 蟠桃記 遞迴及非遞迴方式 程式設計入門

2021-10-19 08:23:09 字數 807 閱讀 9681

n - 蟠桃記

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

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

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

當時的情況是這樣的:

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

input

輸入資料有多組,每組佔一行,包含乙個正整數n(1下面以c++/c語言為例:

遞迴方式:

#include

#include

using

namespace std;

intf

(int n)

intmain()

return0;

}

非遞迴方式:

#include using namespace std;

/*int f(int n)

*/int main()

cout<} return 0;

}/*建議:在碰到遞迴時用手在草稿紙上匯出來。

在之後學習了估算時間空間的大o(n)計數法之後就明白,

能不用遞迴盡量少用,換一種方式,以遞推的形式解答。`

費曼學習法告訴我們,分享即為學習 sharing is learing!

無論大家處於哪個階段, 一起加油!*/

遞迴之蟠桃記

蟠桃記 time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 孫悟空在大鬧蟠桃園的時候,第一天吃掉了所有桃子總數一半多乙個,第二天又將剩下的桃子吃掉一半多乙個,以後每天吃掉前一天剩...

遞推遞迴 I 蟠桃記

題目 description 孫悟空在大鬧蟠桃園的時候,第一天吃掉了所有桃子總數一半多乙個,第二天又將剩下的桃子吃掉一半多乙個,以後每天吃掉前一天剩下的一半多乙個,到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了,請幫忙計算一下,第一天開始吃的時候一共有多少個桃子?input 輸入資料有多...

遞推遞迴練習 I 蟠桃記

description 孫悟空在大鬧蟠桃園的時候,第一天吃掉了所有桃子總數一半多乙個,第二天又將剩下的桃子吃掉一半多乙個,以後每天吃掉前一天剩下的一半多乙個,到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了,請幫忙計算一下,第一天開始吃的時候一共有多少個桃子?input 輸入資料有多組,每...