循环通过条件控制迭代，在同一栈帧内执行，空间效率高；递归通过函数自调用处理子问题，依赖调用栈，易栈溢出。1. 执行方式：循环更新变量并判断条件，递归依赖更小规模子问题返回。2. 内存消耗：循环O(1)空间，递归O(n)调用栈，深度大时风险高。3. 适用场景：循环适合线性操作如遍历；递归契合树结构、分治等自相似问题。4. 可读性：递归贴近问题本质，代码简洁但调试难；循环直观易控。5. 尾递归在Java中无优化，仍耗栈空间。选择依据问题结构与性能权衡。
循环和递归都能重复执行一段逻辑，但本质不同：循环靠条件控制迭代次数，递归靠函数调用自身并依赖边界条件终止。
执行方式不同
循环在同一个栈帧内反复执行同一段代码，不新增调用开销；递归每次调用都会压入新栈帧，形成调用链，直到触达基线条件才逐层返回。
- for/while 循环：变量更新 + 条件判断 → 继续或退出
- 递归函数：当前结果依赖“更小规模子问题”的返回值，如 fact(n) = n * fact(n-1)
内存消耗差异明显
循环通常只用常量级空间（几个变量）；递归深度过大时容易栈溢出（StackOverflowError），比如计算 fib(10000) 用朴素递归几乎必崩，而循环版本毫无压力。
- 递归深度 ≈ 函数调用嵌套层数，受 JVM 栈大小限制（默认一般 1MB 左右）
- 尾递归在 Java 中不被优化，即使写成尾形式，仍会累积栈帧
适用场景各有侧重
循环适合线性、步骤明确的重复操作（遍历数组、累加求和）；递归天然契合具有自相似结构的问题，比如树遍历、DFS、分治算法（归并排序）、表达式解析等。
立即学习“Java免费学习笔记（深入）”；
- 遍历二叉树：递归写法简洁直观（左→根→右），循环需手动维护栈或队列
- 计算阶乘或斐波那契：循环更高效；但教学或理解分治思想时，递归更易懂
可读性与调试难度不同
简单逻辑下循环更直白；复杂嵌套结构中，优质递归代码往往更贴近问题本质，逻辑更清晰。但递归出错时，堆栈跟踪长，定位具体哪一层出问题需要仔细看调用链。
- 忘写或写错 base case → 无限递归 → 程序卡死或报 StackOverflowError
- 循环里变量修改错误 → 可能死循环或提前退出，现象相对容易观察
基本上就这些。选哪个不绝对，看问题结构、性能要求和可维护性权衡。
