递归与循环可互相转换：递归转循环需用栈显式模拟系统调用栈，保存状态变量并迭代处理；循环转递归则将迭代变量作为参数，用终止条件替代循环条件，用递归调用替代迭代更新。
递归和循环本质上是两种表达重复逻辑的方式，它们可以互相转换，但转换方式和适用场景有明显区别。关键不在于“能不能”，而在于“怎么转得清晰、安全、高效”。
递归转循环：用栈模拟调用过程
递归靠系统栈保存每次调用的状态（参数、局部变量、返回地址），转成循环时，需要用显式数据结构（通常是 栈）来替代这个隐式栈。
- 识别递归中的“状态变量”——比如阶乘里的
n，树遍历里的当前节点 - 把每次递归调用前要压栈的数据（如参数、中间结果）存入自定义栈
- 用
while循环不断出栈、处理、再入栈子任务（如有） - 注意终止条件要对应原递归的 base case，避免无限循环
例如阶乘递归 factorial(n) 转为循环，就是用栈依次压入 n, n-1, ..., 1，再逐个弹出相乘。
循环转递归：把迭代变量变成参数
循环体中的状态（如计数器 i、累加器 sum）可作为递归函数的参数传入，每次递归调用相当于一次循环迭代。
- 把循环初始值设为递归首次调用的参数
- 把循环条件转化为递归的终止判断（如
i >= n就 return） - 把循环更新操作（如
i++）写成下一层递归的参数（如func(i + 1)） - 若需累积结果，通常用尾递归形式传递中间值，避免额外栈帧
比如求 1 到 n 的和，for (int i = 1; i 可改写为 <code>sumUpTo(n, 0)，其中第二个参数是当前累加值。
哪些情况转换起来更自然？
不是所有递归都适合硬转循环，也不是所有循环都值得改递归。关注结构匹配度：
- 线性递归（如阶乘、斐波那契、数组遍历）：转换最直接，栈或参数传递清晰
- 树/图的深度优先遍历：递归天然契合；转循环需手动维护栈，代码变长但可控
- 多重嵌套循环（如冒泡排序的两层 for）：可转为双层递归，但容易降低可读性，一般不推荐
- 含复杂状态依赖的循环（如动态规划填表）：强行递归可能丢失空间优化优势，反而低效
实际转换时要注意的坑
转换不只是语法改写，更是执行模型的迁移：
- 递归有隐式栈深度限制，转循环后要防死循环；循环转递归则要警惕栈溢出，尤其在数据量大时
- 原递归若是尾递归，现代语言（如 Scala、ES2015+ 某些引擎）可能做尾调用优化（TCO），而手动转的循环未必能复现该优化效果
- 变量作用域不同：循环中变量可复用；递归每次调用都有独立作用域，转回去时要注意闭包或参数传递是否完整
- 调试难度变化：循环逻辑集中，易跟踪；递归逻辑分散，但结构抽象，适合分治类问题
