递归转闭包驱动循环的核心是显式模拟调用栈：用闭包捕获参数、局部变量和返回位置，以栈结构存取状态对象，按逆序压栈保障执行顺序，并通过状态机协议（如{nextstate, done, value}）实现可中断、可调试的迭代控制。
递归转为闭包驱动循环，核心不是简单替换语法，而是把递归的“调用栈”逻辑显式地用闭包捕获的状态 + 循环结构来模拟。关键在于保留递归中隐含的上下文（参数、局部变量、返回位置），并用一个可迭代的数据结构（如栈或队列）代替函数调用栈。
提取递归状态，封装进闭包
递归函数每次调用都携带一组参数和可能的中间结果。重构时，把这些数据打包成一个状态对象（例如 {n, acc, depth}），然后让闭包记住初始逻辑和如何推进下一步。
- 识别原递归函数的所有输入参数和内部变量（包括累加器、临时标志等）
- 将这些变量作为闭包外层函数的参数传入，或初始化为闭包内可访问的变量
- 闭包返回一个函数，该函数接受当前状态，并返回下一个状态或终止信号
用显式栈模拟调用栈行为
递归天然依赖系统调用栈保存现场；改写为循环后，需手动维护一个栈（数组）来存待处理的状态。
- 初始化栈：压入第一个状态（即原始递归的初始参数）
- 循环体：弹出一个状态 → 执行对应逻辑 → 根据条件决定是否压入新状态（模拟递归调用）或收集结果（模拟 return）
- 终止条件不再是函数返回，而是栈为空或满足业务结束条件
处理多分支递归（如树遍历）要保留执行顺序
单分支递归（如阶乘、尾递归）容易转为 while 循环；但像二叉树前序遍历这类有多处递归调用的，需注意子调用的压栈顺序，否则会改变执行轨迹。
- 原递归中先处理左子树再右子树 → 在栈中应先压右子树状态，再压左子树状态（因为栈是后进先出）
- 若需保持与递归完全一致的副作用顺序（比如 console.log），必须严格还原压栈次序
- 可引入一个“操作类型”字段（如
'compute'/'return'）区分不同阶段，增强控制力
闭包驱动的关键：让状态流转可组合、可中断
相比纯 while 循环，闭包驱动的优势在于把状态推进逻辑封装起来，便于暂停、恢复、调试或注入中间件。
- 返回的驱动函数可接受一个状态，返回
{nextState, done, value}类似迭代器协议 - 闭包内可捕获外部作用域的配置（如最大深度限制、日志开关），无需每次都传参
- 配合生成器或 async/await，还能自然支持异步递归场景（如文件遍历+fetch）
