[JaveScript] 尾調用優化(tail call optimization)

Mars Li
something-about-javascript
1 min readApr 24, 2018

尾調用優化,簡單來說就是某個函式最後回傳的是呼叫另一個函式,這個就是尾調用

有時候我們在寫程式時用到遞迴的機會很多,但其實遞迴非常消耗內存,因為他需要記錄每一個調用紀錄,容易造成 stack overflow,但如果我們把遞迴改寫成尾調用優化的遞迴的話複雜度會降低很多,但要記住尾調用優化只有在嚴格模式(Strict mode)下才有用喔

待續...

參考網址: http://javascript.ruanyifeng.com/

--

--