在 JavaScript 中，递归是一种非常重要的数据结构和算法，它可以简化代码，提高可读性，但是如果递归过深，会导致栈溢出的问题。这时候就需要使用尾递归优化来解决这个问题。本文将介绍 ES12 中如何正确进行尾递归优化，包括尾递归的概念、尾递归优化的实现方式以及示例代码。
尾递归的概念
尾递归是指一个函数在调用自身的时候，在最后一个操作是函数调用的情况下，能够让编译器或解释器将该递归优化为循环，从而避免递归过深导致的栈溢出的问题。
例如下面这个递归函数：
function sum(n) {
if (n == 1) {
return 1;
}
return n + sum(n - 1);
}在一般的情况下，这个函数会在计算 sum(n) 的时候，不断递归调用自身，直到 n 的值递减到 1 时才能计算得出最终的值。但是这样的递归调用如果过于深入，会导致栈的深度变得非常大，从而导致栈溢出的问题。
而如果采用尾递归，将上面的函数改成如下形式：
function sum(n, total = 0) {
if (n == 0) {
return total;
}
return sum(n - 1, total + n);
}这个函数就可以避免栈溢出的问题了。在每次递归调用中，都将 n 的值递减 1，同时将累加的和 total 保留在函数参数中，从而避免了不断地压栈和弹栈的过程。
尾递归优化的实现方式
在实现尾递归优化的时候，需要使用两种方法来实现，分别为函数参数默认值和 tail 标记。
函数参数默认值的方式已经在上面的示例中展示了，在每次调用函数的时候，都将累加的和 total 作为参数的默认值传递进去，从而避免了新建函数导致的不必要的栈空间的使用。
而 tail 标记的方式则是在函数的定义中，将需要进行尾递归优化的函数使用 tail 关键字进行标记，这样就可以让 JavaScript 引擎知道这是一种尾递归函数，并在执行过程中将其优化成循环。（需要注意的是，tail 关键字仍处于 ECMAScript 的草案阶段，仅仅是一种实验性的语法，因此并不是所有的 JavaScript 引擎都支持它）
例如下面这个示例就是使用 tail 标记来实现尾递归的：
-- -------------------- ---- -------
-------- ------ ----- - -- -
-- -- -- -- -
------ ------
-
------ ----- - -- ----- - ---
-
-------- ---------- ----- - -- -
-- -- -- -- -
------ ------
-
------ ---- ----- - -- ----- - ---
-上面的代码中，sum 函数是一个普通的递归函数，而 tailSum 则是使用 tail 标记进行尾递归优化的函数。
示例代码
下面是一个完整的示例代码，展示了如何使用尾递归优化来计算斐波那契数列：
function fibonacci(n, current = 0, next = 1) {
if (n == 0) {
return current;
}
return fibonacci(n - 1, next, current + next);
}
console.log(fibonacci(10));上面的代码中，fibonacci 函数使用了尾递归优化的方式来计算斐波那契数列，避免了递归过深导致的栈溢出问题。
总结
本文介绍了在 ES12 中如何正确进行尾递归优化，包括尾递归的概念、尾递归优化的实现方式以及示例代码。通过使用尾递归优化，可以避免递归过深导致的栈溢出问题，从而提高代码的可靠性和性能。
来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/64f0c3dbf6b2d6eab3abf9b0