递归转迭代需模拟调用栈、分离控制流与数据流，并结合尾递归改写、显式栈、异步分片或生成器实现；核心是显式管理状态，而非简单替换语法。
递归转迭代不是简单地“用while代替function”，而是要模拟调用栈行为、分离控制流与数据流，并在关键节点做状态管理。工程中真正落地的方案，往往结合尾调用优化（TCO）意识、显式栈结构、以及异步分片等策略，而非一刀切地消灭递归。
用显式栈替代隐式调用栈
递归本质是系统用调用栈保存每层的局部变量和返回地址；迭代替代的核心，是把这部分信息提取出来，用数组或自定义对象显式维护。
- 每轮循环处理一个“待执行任务”，任务对象包含：当前参数、当前执行阶段（如“进入”/“回退”）、中间结果等
- 对树遍历类问题，可存节点+上下文（如leftVisited: false, rightVisited: false），避免重复压栈
- 比纯递归更易加日志、中断、恢复——因为所有状态都在你可控的数据结构里
识别并重构尾递归为循环
尾递归（函数最后一步是调用自身）天然适合转为while循环，但JS引擎仅在严格模式+特定环境下支持尾调用优化（且Chrome已移除），不能依赖运行时，必须手动改写。
- 检查递归调用是否在return语句最末端，且不依赖当前作用域其他计算结果
- 将原递归参数直接赋值给函数开头的变量，用continue跳过重入，形成“参数更新 → 条件判断 → 循环体”的结构
- 例如阶乘：把return n * factorial(n-1)改为result *= n; n--;，再循环
对深度不确定场景采用异步分片（cooperative scheduling）
当无法预估最大深度（如解析嵌套极深的JSON、用户自定义表达式），即使转成显式栈，一次性跑完仍可能阻塞主线程。此时应主动让出控制权。
- 用setTimeout或queueMicrotask把大任务拆成小块，在每轮事件循环间隙执行一段
- 维护一个任务队列，每次只处理固定数量节点（如50个），然后调度下一批
- 用户感知不到卡顿，调试也更容易定位哪一批出错；缺点是总耗时略增，需权衡响应性与吞吐
用生成器函数实现“暂停式”遍历
生成器（function*）天然支持执行暂停与恢复，配合for...of或手动next()，能写出接近递归逻辑、又无栈溢出风险的代码。
- 递归版DFS可改写为yield每个访问节点，调用方按需取值
- 状态保留在生成器闭包内，无需手动建栈，语法简洁且可中断
- 注意：生成器本身不解决栈溢出——若内部仍用递归yield，则没意义；必须用迭代+yield组合
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
