【JavaScript】尾递归优化

下面是一个例子：

// Without tail recursion optimization
function factorial(n) {
  if (n === 0) {
    return 1;
  } else {
    return n * factorial(n - 1);
  }
}

factorial(1000000); // 120

// With tail recursion optimization
function factorial(n, acc = 1) {
  if (n === 0) {
    return acc;
  } else {
    return factorial(n - 1, n * acc);
  }
}

factorial(5); // 120

这个例子中，我们可以看到尾递归优化前后的区别。在第一个函数中，每次递归都会创建一个新的栈帧，直到栈溢出。而在第二个函数中，每次递归都会更新参数，而不是创建新的栈帧。这样可以避免栈溢出的问题。¹