可以用 async/await 模拟递归栈，核心是将递归调用转为 promise 链，利用 await 暂停执行并保留闭包上下文，复现“入栈-等待-出栈”语义，无需手动维护栈结构，同时支持错误捕获、深度控制与中断能力。
可以用 async/await 模拟递归栈，核心在于把递归调用转为 Promise 链，并借助 await 暂停执行、保留上下文，从而复现调用栈的“入栈-等待-出栈”行为。关键不是真用栈结构，而是让异步流程具备递归的时序和作用域特性。
用 await 实现“暂停式”递归调用
同步递归靠函数调用压栈，而 async/await 通过 Promise 的 pending 状态实现逻辑上的“暂停”，等子任务 resolve 后再继续当前函数体——这天然对应了递归中“等待子调用返回”的语义。
- 每次 await 一个异步操作（如 Promise.resolve()、setTimeout、fetch），就相当于在当前“栈帧”中挂起，等待下一层结果
- 函数自身仍保持闭包环境，参数、局部变量不会丢失，类似递归中的栈帧数据
- 不需要手动维护数组栈，JS 引擎会通过 Promise 链和微任务队列隐式管理执行顺序
模拟深度优先遍历（DFS）类递归结构
比如遍历树或图时，传统递归写法容易爆栈；改用 async/await 可自然延后子节点处理，同时保持代码可读性。
- 每个子节点处理封装为 async 函数，用 await 依次触发，执行顺序仍是深度优先
- 可在 await 前插入 await delay(0) 或 Promise.resolve()，让事件循环有机会调度其他任务，避免长时间阻塞
- 错误可直接用 try/catch 捕获，像同步递归一样集中处理异常，无需嵌套 .catch()
控制递归深度与中断能力
同步递归一旦开始就难以中途停止；async/await 结合 Promise.race 或取消信号（AbortSignal），能灵活终止“栈式”流程。
- 给每个 await 加超时包装：await Promise.race([fn(), timeout(5000)])
- 使用 AbortController 传递 signal，在任意层级检查 signal.aborted 并提前 return
- 配合 while 循环 + await，可将递归改写为迭代式异步流程，更易控制步数和退出条件
注意栈帧不可见但上下文真实存在
虽然 Chrome DevTools 不显示 async 函数的“调用栈帧”（只显示 Promise 调用链），但每次 await 后的代码仍在原函数作用域内执行，this、let 变量、参数都完好保留。
- 调试时可用 debugger 语句，在 await 后断点，观察变量状态，效果接近递归单步调试
- 不要试图用 call stack 判断递归深度，应靠显式计数器或 depth 参数传递
- 大量嵌套 await 可能导致微任务队列积压，必要时用 setTimeout(() => {}, 0) 切到宏任务，缓解压力
