javascript事件循环不处理递归，异步递归本质是将同步递归转为事件循环分批执行的任务链；关键在任务入队时机，需用queuemicrotask（微任务）或settimeout（宏任务）使每次调用脱离当前调用栈。
JavaScript 事件循环本身不“处理”递归，它只调度已排队的任务。所谓“异步递归”，本质是把原本同步压栈的递归调用，改造成由事件循环分批执行的异步任务链——避免堆栈溢出，同时保持逻辑递归性。
关键不在递归，而在任务入队时机
递归函数若直接调用自身（如 fn(n-1)），仍是同步执行，深度大时必然栈溢出。真正的异步递归，必须让每次递归调用脱离当前调用栈，交由事件循环在后续轮次中安排执行。这就要求：
- 每次递归都包装成一个微任务或宏任务
- 返回值统一为 Promise，保证消费方式一致
- 不依赖调用栈延续，而依赖任务队列接力
微任务方式：高效推进，适合中等深度
用 queueMicrotask 是最轻量、最推荐的做法。它不跨宏任务轮次，执行紧接在当前同步代码之后、下一个宏任务之前，响应快且调度开销小。
- 每次递归都通过
queueMicrotask(() => resolve(...))触发下一轮 - JS 引擎会在本轮微任务清空后，立即执行新入队的微任务
- 调用栈始终有机会归零，不会累积
例如计算斐波那契（仅示意）：
function asyncFib(n, a = 0n, b = 1n) {
if (n === 0) return Promise.resolve(a);
if (n === 1) return Promise.resolve(b);
return new Promise(resolve => {
queueMicrotask(() => {
resolve(asyncFib(n - 1, b, a + b));
});
});
}
宏任务方式：主动让权，适合需交互响应的场景
用 setTimeout(fn, 0) 把递归推到下一个宏任务轮次。浏览器有机会处理 UI 渲染、用户输入等高优先级任务，适合遍历大型 DOM 树或分片处理数据。
- 每次递归都进入新的宏任务，主线程完全释放
- 执行节奏变慢，但更“友好”，不易阻塞页面
- 适合
asyncTraverse(node)这类可能耗时较长、需保响应性的操作
例如树遍历：
function asyncTraverse(node, callback) {
if (!node) return Promise.resolve();
return new Promise(resolve => {
setTimeout(() => {
callback(node);
Promise.all([
asyncTraverse(node.left, callback),
asyncTraverse(node.right, callback)
]).then(resolve);
}, 0);
});
}
串行 vs 并发：别混淆“异步”和“并发”
-
await asyncFib(n-1)是串行异步：一个完成才启动下一个 -
Promise.all([asyncFib(a), asyncFib(b)])是并发异步：多个同时发起，各自走自己的事件循环路径 - 两者都依赖事件循环调度，但控制粒度不同；错误捕获、深度限制、路径去重等优化仍需手动加
不复杂但容易忽略
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
