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