蹦床函数本质是将递归调用转为循环执行以避免栈溢出，核心是让每个步骤返回函数或null，由蹦床引擎控制调用；支持同步与异步，只需改造递归调用为惰性函数返回并包裹trampoline即可复用。
蹦床函数（Trampoline）本质是把递归调用“拍平”成循环，避免栈溢出，同时保持逻辑清晰。它不改变业务逻辑，只接管调用过程，所以天然适合复用。
核心思路：用函数返回下一个要执行的函数
普通递归每次调用都压栈；蹦床函数让每个步骤只返回一个函数（或 null），由蹦床引擎决定是否继续调用。这样控制权始终在循环里，栈深度恒为 1。
- 每个被“蹦床化”的函数不能直接递归调用自己，而是返回
fn(...args)的包装（比如() => fn(...args)） - 蹦床主函数持续执行返回的函数，直到返回值不再是函数
- 返回非函数值（如数字、对象、undefined）即代表结束，原样透出
通用蹦床函数实现（ES6+）
下面是一个不依赖外部库、支持任意参数、能处理同步和异步混合场景（需配合 Promise）的版本：
function trampoline(fn) {
return function trampolined(...args) {
let result = fn(...args);
while (typeof result === 'function') {
result = result();
}
return result;
};
}用法示例：计算阶乘（避免爆栈）
const factorial = trampoline(function fact(n, acc = 1) {
return n <= 1 ? acc : () => fact(n - 1, n * acc);
});
<p>factorial(10000); // 安全运行，不会 RangeError让任意递归函数快速“蹦床化”
不需要重写原逻辑，只需两步改造：
- 把递归调用替换成
() => nextCall(...)形式（即延迟执行） - 用
trampoline()包一层，就获得可复用的防爆栈版本
比如斐波那契：
const fib = trampoline(function f(n) {
if (n <= 1) return n;
return () => f(n - 1) + f(n - 2); // ❌ 错误：+ 操作会立即求值
});
<p>// 正确写法：确保每一步只返回一个函数
const fib = trampoline(function f(n, a = 0, b = 1) {
return n === 0 ? a : () => f(n - 1, b, a + b);
});进阶：支持异步操作（Promise 友好）
如果函数内部有 await 或返回 Promise，标准 while 循环会阻塞。此时可改用 async/await 版本：
async function trampolineAsync(fn) {
return async function (...args) {
let result = await fn(...args);
while (typeof result === 'function') {
result = await result();
}
return result;
};
}这样就能安全处理带 API 调用的递归流程，比如分页拉取数据：
const fetchAllPages = trampolineAsync(async function fetch(page = 1, acc = []) {
const res = await fetch(`/api/items?page=${page}`);
const data = await res.json();
if (data.length === 0) return acc;
return () => fetch(page + 1, acc.concat(data));
});不复杂但容易忽略：关键不在“怎么写”，而在“怎么改”——把递归调用变成惰性函数返回，其余交给蹦床兜底。复用性正来自这个统一契约。
