第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

請(qǐng)問(wèn)循環(huán)能代替所有遞歸嗎?

請(qǐng)問(wèn)循環(huán)能代替所有遞歸嗎?

慕虎7371278 2019-03-29 22:08:54
之所以會(huì)有這種想法,基于兩個(gè)理由:遞歸本質(zhì)上是在進(jìn)行壓棧操作,人腦不易理解,盡管很多人都在嘗試,相比之下,循環(huán)就容易理解多了。這有一篇文章深入地介紹了遞歸,http://blog.csdn.net/theknotyouknow/article/details/24435291循環(huán)執(zhí)行效率比遞歸高很多。在知乎上搜了一下,感覺(jué)回答的并不是很好,還請(qǐng)各位不吝賜教。
查看完整描述

2 回答

?
侃侃爾雅

TA貢獻(xiàn)1801條經(jīng)驗(yàn) 獲得超16個(gè)贊

能。大學(xué)計(jì)科有講這個(gè)的。而且反過(guò)來(lái)也成立。
你想啊,遞歸調(diào)用就是把參數(shù)壓棧。改成循環(huán),我手動(dòng)建個(gè)棧,每次循環(huán)把需要的數(shù)據(jù)壓進(jìn)去,循環(huán)完彈出來(lái)不就可以了么。
遞歸vs循環(huán):
人腦不易理解?你看看著名的斐波那契數(shù)列的遞歸定義,寫(xiě)成遞歸容易還是循環(huán)容易?哪個(gè)容易理解取決于你的問(wèn)題的解是怎么表述的。如果你是解的提出者怎么辦?習(xí)慣了哪個(gè)你肯定會(huì)自然而然地用哪個(gè)。循環(huán)在編程界一直是大多數(shù),所以嘛,你明白了?
普通遞歸總是要壓棧的。遞歸的層數(shù)多了,棧就要爆了。怎么辦呢,有一種叫尾遞歸的優(yōu)化,也叫尾調(diào)用。就是每次到返回前的最后一步才進(jìn)行遞歸調(diào)用,這樣的情況就可以保持棧不隨著遞歸過(guò)程一直增長(zhǎng)。不僅高效,還直觀。但是很多問(wèn)題的尾遞歸解本身不直觀。
                            
查看完整回答
反對(duì) 回復(fù) 2019-03-29
  • 2 回答
  • 0 關(guān)注
  • 546 瀏覽
慕課專欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)