在函数式编程中，递归是一种常见的技术。但是，JavaScript 的递归调用可能会引发栈溢出错误，因为 JavaScript 引擎使用有限的栈空间来存储函数调用堆栈。这就需要使用 trampoline 技术来避免此类问题。
什么是 trampoline？
trampoline 是一种将递归转换为迭代的技术。这意味着递归函数被拆分成多个相互调用的函数，而不是直接递归调用自身。每个函数只返回下一个要调用的函数，直到最后一个函数返回结果。
这个技巧可以避免调用栈过深，因为每次只调用一个函数，并在下一个迭代中再次调用另一个函数。中间状态被存储在闭包内，而不是在调用堆栈中保存。
如何实现 trampoline？
以下是一个实现 trampoline 的例子：
function trampoline(fn) {
while (typeof fn === 'function') {
fn = fn();
}
return fn;
}该函数接收一个函数作为参数，并反复调用它，直到返回非函数值。这个例子中的实现非常简单，但正确地处理函数和异常情况可以使它更加健壮。
实际应用
让我们考虑一个递归函数的例子，它计算斐波那契数列中的第 n 项：
function fibonacci(n) {
if (n === 0 || n === 1) {
return n;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}这个递归函数可能会因为栈溢出而崩溃。现在我们可以使用 trampoline 来避免这个问题：
-- -------------------- ---- -------
-------- ------------ - - -- - - -- -
-- -- --- -- -
------ --
-
-- -- --- -- -
------ --
-
------ -- -- ----------- - -- -- - - ---
-
------------- -- -------------------这个例子中，我们将递归函数转换成了一个相互调用的函数链，并使用 trampoline 调用最后一个函数。这使得即使我们请求计算数列的大数值，也不会发生栈溢出错误。
结论
trampoline 技术是一种非常有用的技巧，在 JavaScript 中可以帮助我们避免由于递归导致的栈溢出错误。实现起来很简单，但需要注意处理异常情况和正确存储中间状态。
来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/25533