尾递归优化 (Tail Call Optimization) 是指编译器或解释器能够对尾递归函数进行优化，使得函数调用不会在内存中形成一个新的调用帧，从而避免因调用栈溢出而导致程序崩溃。
什么是尾递归
递归是一种程序调用自身的方法。尾递归是指递归函数的最后一步返回时调用自身。尾递归和普通递归最大的区别在于是否保存了当前的状态。如果保存了当前的状态，那么称它为普通递归，否则称为尾递归。
-- -------------------- ---- -------
-- ----
-------- ------------ -
-- -- --- -- -
------ -
- ---- -
------ - - --------------
-
-
-- ---
-------- ------------ ------ -
-- -- --- -- -
------ ---
- ---- -
------ -------------- ------
-
-普通递归的每次调用都会在当前状态的基础上创建新的栈帧，而尾递归则直接使用当前栈帧进行递归计算，从而可以避免因过多的栈帧导致的栈溢出问题。
为什么要使用尾递归优化
当递归的深度较高时，普通递归函数会造成调用栈溢出。尾递归函数避免了这个问题，使得即使递归深度很高，也能够安全地运行。
尾递归优化的实现方法
尾递归优化的实现通常需要使用两种技术：合并尾递归和使用尾递归优化版的递归。
合并尾递归
合并尾递归（Tail Recursion Elimination）是一种将尾递归转换为循环的技术。它的思想在于，在尾递归后添加一个 while 循环，将递归转换为迭代，从而避免创建新的栈帧。
-- -------------------- ---- -------
-- ----
-------- -------
---- --- ---
------ -
------
------ - - --------
-
-
-- ---
-------- ------ -------
---- --- ---
------ ---
------
------ -------- ------
-
-
-- -----
-------- -------
--- --- - -
------- - ---
--- -- -
----
-
------ ---
-使用尾递归优化版的递归
在 JavaScript 中，从 ECMAScript6 开始，函数参数可以设置默认参数，这是一个很好的特性，可以用于尾递归的优化。默认值得到了 JavaScript 引擎的支持，所以可以省略最后一个参数，并让默认值代表递归的积累变量。
function sum(n, total = 0) {
if (n === 0) {
return total
}
return sum(n - 1, total + n)
}总结
尾递归是一种优化技术，它可以避免因过多的栈帧导致的栈溢出问题。在 JavaScript 中，可以使用合并尾递归和使用尾递归优化版的递归来实现尾递归的优化。合并尾递归是一种将尾递归转换为循环的技术，而使用尾递归优化版的递归则是利用默认参数的特性，将递归的积累变量放到函数的参数中。在实际开发中，需要充分利用尾递归优化，避免因大量的递归导致的栈溢出问题。
来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/64ede631f6b2d6eab380786a