尾調用和尾遞歸優化

尾調用 參考鏈接 TL; DR 尾調用就是指在某個函數的最後一步調用另一個函數。亦或者說把函數調用放在函數的最後。 function f(x) { return g(x); } 調用棧 當在函數中調用另一個新的函數時，將會在運行棧中新建一個棧幀，並把新的函數執行所需要的變量，寄存器等放入這個棧幀。上一個函數所對應的棧幀被稱爲調用幀。如下圖所示： 如之前所說的，尾調用就是一個函數執行的最後一步是將

>>阅读原文<<