考慮一個正常的遞歸函數

function sum(x, y) {if (y > 0) {return sum (x + 1, y - 1);} else {return x;} } sum(1, 100000000);

超出調用棧的最大次數…
下面使用尾遞歸優化實現:

function tco(f) {var value ;var active = false;var accumulated = [];return function accumulator() {accumulated.push(arguments);if (!active) {active = true;while (accumulated.length) {value = f.apply(this, accumulated.shift());}active = false;return value;}}; }var sum = tco(function (x, y) {if (y > 0) {return sum(x + 1, y -1)}else {return x} }); console.log(sum(1, 1000000));

參考《ES6標準入門》(第3版) P130~P131

總結

以上是生活随笔為你收集整理的javascript --- 尾递归优化的实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。