遞歸

recursion完成了iteration滑蚯,但邏輯清晰苍狰,有以下問(wèn)題:

  • recursion 由stack完成嗅定,會(huì)溢出
  • solution: compute argument then input to recursion func

like this, 輸入recursion的參數(shù)已經(jīng)計(jì)算

return fact_iter(num - 1, num * product)
===> fact_iter(5, 1)
===> fact_iter(4, 5)
===> fact_iter(3, 20)
===> fact_iter(2, 60)
===> fact_iter(1, 120)
===> 120
  • 那現(xiàn)在總體應(yīng)該寫(xiě)成:
def fact(n): 
    return fact_iter(n, 1)
#
def fact_iter(num, product): 
    if num == 1: 
       return product 
    return fact_iter(num - 1, num * product)

經(jīng)典漢諾塔

  1. n-1右移到b
  2. 移動(dòng)第n 回移前n-1
  3. 交換參數(shù)位置 變換移動(dòng)like abc---> acb 帶一個(gè)bac
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末须床,一起剝皮案震驚了整個(gè)濱河市随闪,隨后出現(xiàn)的幾起案子乍丈,更是在濱河造成了極大的恐慌桐款,老刑警劉巖绢掰,帶你破解...
    沈念sama閱讀 221,198評(píng)論 6 514
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件庶橱,死亡現(xiàn)場(chǎng)離奇詭異贮勃,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)悬包,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,334評(píng)論 3 398
  • 文/潘曉璐 我一進(jìn)店門(mén)衙猪,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人,你說(shuō)我怎么就攤上這事垫释∷扛瘢” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 167,643評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵棵譬,是天一觀的道長(zhǎng)显蝌。 經(jīng)常有香客問(wèn)我,道長(zhǎng)订咸,這世上最難降的妖魔是什么曼尊? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 59,495評(píng)論 1 296
  • 正文 為了忘掉前任,我火速辦了婚禮脏嚷,結(jié)果婚禮上骆撇,老公的妹妹穿的比我還像新娘。我一直安慰自己父叙,他們只是感情好神郊,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,502評(píng)論 6 397
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著趾唱,像睡著了一般涌乳。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上甜癞,一...
    開(kāi)封第一講書(shū)人閱讀 52,156評(píng)論 1 308
  • 那天夕晓,我揣著相機(jī)與錄音,去河邊找鬼悠咱。 笑死蒸辆,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的乔煞。 我是一名探鬼主播吁朦,決...
    沈念sama閱讀 40,743評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼渡贾!你這毒婦竟也來(lái)了逗宜?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 39,659評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤空骚,失蹤者是張志新(化名)和其女友劉穎纺讲,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體囤屹,經(jīng)...
    沈念sama閱讀 46,200評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡熬甚,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,282評(píng)論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了肋坚。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片乡括。...
    茶點(diǎn)故事閱讀 40,424評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡肃廓,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出诲泌,到底是詐尸還是另有隱情盲赊,我是刑警寧澤,帶...
    沈念sama閱讀 36,107評(píng)論 5 349
  • 正文 年R本政府宣布敷扫,位于F島的核電站哀蘑,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏葵第。R本人自食惡果不足惜绘迁,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,789評(píng)論 3 333
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望卒密。 院中可真熱鬧缀台,春花似錦、人聲如沸栅受。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,264評(píng)論 0 23
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)屏镊。三九已至,卻和暖如春痰腮,著一層夾襖步出監(jiān)牢的瞬間而芥,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,390評(píng)論 1 271
  • 我被黑心中介騙來(lái)泰國(guó)打工膀值, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留棍丐,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,798評(píng)論 3 376
  • 正文 我出身青樓沧踏,卻偏偏與公主長(zhǎng)得像歌逢,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子翘狱,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,435評(píng)論 2 359

推薦閱讀更多精彩內(nèi)容

  • 遞歸函數(shù): 在函數(shù)內(nèi)部秘案,可以調(diào)用其他函數(shù)。如果一個(gè)函數(shù)在內(nèi)部調(diào)用自身本身潦匈,這個(gè)函數(shù)就是遞歸函數(shù)阱高。(說(shuō)白了就是函數(shù)名...
    黃大臻Dzreal閱讀 277評(píng)論 0 0
  • http://www.liaoxuefeng.com/wiki/0014316089557264a6b348958...
    喵在野閱讀 465評(píng)論 0 4
  • 函數(shù)### 函數(shù)名其實(shí)就是指向一個(gè)函數(shù)對(duì)象的引用凰锡,完全可以把函數(shù)名賦給一個(gè)變量未舟,相當(dāng)于給這個(gè)函數(shù)起了一個(gè)“別名”:...
    MJXH閱讀 1,099評(píng)論 0 0
  • 在函數(shù)內(nèi)部圈暗,可以調(diào)用其他函數(shù)。如果一個(gè)函數(shù)在內(nèi)部調(diào)用自身本身裕膀,這個(gè)函數(shù)就是遞歸函數(shù)厂置。 舉個(gè)例子,我們來(lái)計(jì)算階乘n!...
    小呀小芒果閱讀 3,854評(píng)論 0 0
  • 傳統(tǒng)遞歸 fact(n) = n! = 1 x 2 x 3 x ... x (n-1) x n = (n-1)! ...
    五秋木閱讀 250評(píng)論 0 0