js尾递归

在递归的过程中，需要占用内存的调用栈会越来越多，那么如果是一个无线递归的函数，势必会面临栈溢出的问题，当然了即便不是无限的，层数太多的话也会面临堆栈溢出的问题
解决递归调用栈溢出的方法是通过尾递归优化或循环调用，事实上尾递归和循环的效果是一样的，所以，把循环看成是一种特殊的尾递归函数也是可以的。
尾递归是指，在函数返回的时候，调用自身本身，并且，return语句不能包含表达式。这样，编译器或者解释器就可以把尾递归做优化，使递归本身无论调用多少次，都只占用一个栈帧，不会出现栈溢出的情况。
以下是一个普通的递归函数：

function sum(x, y) {
  if (y > 0) {
    return sum(x + 1, y - 1);
  } else {
    return x;
  }
}
sum(1, 10) //11
sum(1, 100000) // Uncaught RangeError: Maximum call stack size exceeded(…)

现在我们来改成尾递归的，首先看实现条件：

• 在函数末尾返回
• 调用函数自身本身
• return语句不能包含表达式

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
  }
});
sum(1, 100000) //100001