亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

為什么使用尾遞歸也會爆棧?

為什么使用尾遞歸也會爆棧?

米脂 2018-10-10 13:18:07
普通fibonacci:  function fibonacci(n) {            return n < 2 ? n : fibonacci(n - 1) + fibonacci(n - 2);        }調用棧應該是這樣,第 5 項調用棧長度就有 8 了,很容易長度很大造成棧溢出:[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)]改為尾遞歸方式調用棧應該一直是1個長度,不知道對不對?:但當我調用 fibonacci2(10000) 時還是會報Uncaught RangeError: Maximum call stack size exceeded錯誤,這是為什么呢?
查看完整描述

1 回答

?
青春有我

TA貢獻1784條經驗 獲得超8個贊

樓主使用的語言是JS么,如果是那么很遺憾,JS解釋器目前還沒有實現尾遞歸優化,雖然ES6規范有提出尾遞歸優化規范,但是實現的解釋器非常的少傳送門

再看這個傳送門找到tail call這一欄可以具體查看各個環境對尾遞歸優化的近況


查看完整回答
反對 回復 2018-11-17
  • 1 回答
  • 0 關注
  • 1161 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號