蹦床函数与生成器结合可避免异步递归栈溢出，核心是将递归调用转为生成器逐层yield promise，由蹦床用while循环+await驱动执行。
蹦床函数（Trampoline）和生成器结合，能有效避免异步递归中的栈溢出问题，同时保持代码可读性。核心思路是：把递归调用“退弹”成同步返回的生成器对象，由蹦床函数循环驱动，每次只执行一层，再交还控制权。
为什么需要蹦床 + 生成器？
直接写 async function foo() { return await foo(); } 会无限压栈（即使有 await），V8 等引擎仍可能抛 RangeError: Maximum call stack size exceeded。生成器天然惰性、可暂停；蹦床则把递归“展平”为 while 循环——二者配合，既不阻塞事件循环，也不耗尽调用栈。
基础实现：一个通用蹦床函数
只需一个轻量函数，接收生成器函数及其初始参数，自动迭代直到完成：
function trampoline(genFn, ...args) {
let gen = genFn(...args);
let result = gen.next();
while (!result.done) {
// 若 yield 出的是 Promise 或另一个生成器，继续推进
if (result.value instanceof Promise) {
result = gen.next(result.value.awaited()); // 需配合 async/await 改写
} else if (typeof result.value === 'function' && result.value.constructor.name === 'GeneratorFunction') {
gen = result.value();
result = gen.next();
} else {
result = gen.next(result.value);
}
}
return result.value;
}但更实用的做法是让生成器只 yield Promise，并由蹦床统一 await：
- 生成器逻辑专注业务流程，每层 yield 一个 Promise（如数据库查询、定时器、fetch）
- 蹦床函数内部用
async/await驱动，每次await后再gen.next() - 这样递归深度无关栈大小，只取决于内存中保存的生成器上下文（极小）
实际例子：带重试的异步树遍历
比如从 API 加载嵌套评论树，每层最多重试 3 次：
function* fetchCommentTree(id, retries = 3) {
try {
const data = yield fetch(`/api/comment/${id}`);
if (data.children?.length) {
for (const child of data.children) {
yield* fetchCommentTree(child.id, retries); // 委托给子生成器
}
}
} catch (e) {
if (retries > 0) {
yield new Promise(r => setTimeout(r, 100)); // 指数退避可自行扩展
yield* fetchCommentTree(id, retries - 1);
}
}
}
<p>// 蹦床驱动器（async 版）
async function runTrampoline(genFn, ...args) {
const gen = genFn(...args);
let result = gen.next();
while (!result.done) {
if (result.value instanceof Promise) {
result = gen.next(await result.value);
} else {
result = gen.next(result.value);
}
}
return result.value;
}</p><p>// 使用
runTrampoline(fetchCommentTree, 123).then(tree => console.log(tree));</p>注意事项与优化点
-
不要在生成器里写普通递归调用：必须用
yield*委托，确保控制权回到蹦床 - 错误需在生成器内捕获并 yield 出处理结果，否则会中断整个蹦床流程
- 若需取消，可在生成器中监听
AbortSignal，或让蹦床接受 abort controller 并向生成器注入 - 现代场景中，
async generator（async function*）+for await...of更简洁，但无法直接替代蹦床解决深层递归——此时仍推荐上述模式
