循环在单栈帧内更新变量，高效稳定；递归每次调用压入新栈帧，适合分治与嵌套结构，但有栈溢出风险。
循环和递归都能重复执行逻辑，但它们的底层机制、适用场景和潜在风险完全不同。选错方式可能让代码变慢、爆栈，甚至难以维护。
核心区别：执行路径与状态管理
循环是在单个栈帧内反复更新变量；递归每次调用都压入新栈帧，保留上一层的全部局部变量和返回地址。
- 循环像流水线作业：同一个空间里不断擦写数据（如
i++、sum += i） - 递归像登楼梯：每上一级就记下当前楼层号和手里的东西，到顶后逐层返回整理结果
- 没有终止条件的递归会持续压栈，最终触发
StackOverflowError - 没有退出条件的循环则陷入无限执行，CPU 占用飙升但内存稳定
什么时候该用循环
适合线性遍历、计数累加、状态可平铺的问题，尤其是性能敏感或数据量大的场景。
- 求和、阶乘、数组遍历、字符串处理等——用
for或while更直接高效 - 需要控制执行次数（如“重试 3 次”）、依赖外部状态变化（如等待某标志位为 true）
- JVM 对循环有成熟优化（如循环展开、JIT 编译），实际运行开销远低于同等逻辑的递归
- 避免在高并发或嵌入式环境中引入不可控的栈深度
什么时候该用递归
适合天然具有分治结构或嵌套层级的问题，代码更贴近人类思维，而非机器执行模型。
立即学习“Java免费学习笔记（深入）”；
- 树/图的遍历（如二叉树中序遍历、目录文件扫描）
- 分治类算法（归并排序、快速排序、汉诺塔）
- 语法解析、正则匹配、回溯搜索（如八皇后、路径规划）
- 当问题定义本身就是递推形式（如斐波那契：
f(n) = f(n−1) + f(n−2)）
实战避坑要点
不是“能用递归就不用循环”，而是要看问题本质和工程约束。
- 递归必须有明确且可达的终止条件，否则必崩；建议先写好
if (base case)再补递归体 - 普通递归易重复计算（如朴素斐波那契时间复杂度 O(2ⁿ)），可改用记忆化或转为循环
- 深度超 1000 层时要警惕栈溢出，可考虑尾递归优化（Java 不支持自动尾递归，需手动转迭代）
- 调试递归时多看调用栈，IDE 的 Debug 视图能清晰看到每一层参数和返回值
