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

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

為什么使用尾遞歸也會(huì)爆棧?

為什么使用尾遞歸也會(huì)爆棧?

米脂 2018-10-10 13:18:07
普通fibonacci:  function fibonacci(n) {            return n < 2 ? n : fibonacci(n - 1) + fibonacci(n - 2);        }調(diào)用棧應(yīng)該是這樣,第 5 項(xiàng)調(diào)用棧長(zhǎng)度就有 8 了,很容易長(zhǎng)度很大造成棧溢出:[fibonacci(5)]    [fibonacci(4) + fibonacci(3)]    [(fibonacci(3) + fibonacci(2)) + (fibonacci(2) + fibonacci(1))]    [((fibonacci(2) + fibonacci(1)) + (fibonacci(1) + fibonacci(0))) + ((fibonacci(1) + fibonacci(0)) + fibonacci(1))]    [fibonacci(1) + fibonacci(0) + fibonacci(1) + fibonacci(1) + fibonacci(0) + fibonacci(1) + fibonacci(0) + fibonacci(1)]改為尾遞歸方式調(diào)用棧應(yīng)該一直是1個(gè)長(zhǎng)度,不知道對(duì)不對(duì)?:但當(dāng)我調(diào)用 fibonacci2(10000) 時(shí)還是會(huì)報(bào)Uncaught RangeError: Maximum call stack size exceeded錯(cuò)誤,這是為什么呢?
查看完整描述

1 回答

?
青春有我

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

樓主使用的語(yǔ)言是JS么,如果是那么很遺憾,JS解釋器目前還沒有實(shí)現(xiàn)尾遞歸優(yōu)化,雖然ES6規(guī)范有提出尾遞歸優(yōu)化規(guī)范,但是實(shí)現(xiàn)的解釋器非常的少傳送門

再看這個(gè)傳送門找到tail call這一欄可以具體查看各個(gè)環(huán)境對(duì)尾遞歸優(yōu)化的近況


查看完整回答
反對(duì) 回復(fù) 2018-11-17
  • 1 回答
  • 0 關(guān)注
  • 1160 瀏覽
慕課專欄
更多

添加回答

舉報(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)