java循环和递归有何区别

发布时间：2026-10-23 20:49:52 来源：亿速云阅读：89 作者：小樊栏目：编程语言

在 Java 中，循环（Loop）和递归（Recursion）都可以用来重复执行代码，但它们的实现方式、底层机制、适用场景和性能特点有明显区别。

一、基本概念区别

1. 循环（Loop）

通过 循环结构 反复执行同一段代码，直到条件不满足为止。

常见形式：

for
while
do-while

for (int i = 0; i < 5; i++) {
    System.out.println(i);
}

2. 递归（Recursion）

方法自己调用自己，通过不断缩小问题规模来解决复杂问题。

void print(int n) {
    if (n == 0) return;
    print(n - 1);
    System.out.println(n);
}

二、核心区别对比

对比维度	循环	递归
执行方式	在同一方法中反复执行	方法不断调用自身
内存占用	较小（只有一个栈帧）	较大（每次调用都新建栈帧）
性能	通常更快	相对较慢
代码可读性	简单逻辑清晰	复杂逻辑更直观
风险	可能死循环	可能栈溢出（StackOverflow）
适用问题	线性重复任务	分治、树、图等问题

三、底层原理区别（重点）

循环

只占用 一个方法栈帧
通过计数器或条件控制执行

递归

每调用一次自身，就会：
- 创建一个新的 栈帧（Stack Frame）
- 保存局部变量、返回地址
递归过深 → StackOverflowError

// 递归过深会报错
void recursion() {
    recursion();
}

四、代码对比示例

用循环计算 1~n 的和

int sum = 0;
for (int i = 1; i <= n; i++) {
    sum += i;
}

用递归计算 1~n 的和

int sum(int n) {
    if (n == 1) return 1;
    return n + sum(n - 1);
}

✅ 循环更高效
✅ 递归更“数学化”、易理解

五、什么时候用循环？什么时候用递归？

✅ 适合用循环

简单的重复操作
性能敏感场景
数据量大的情况

✅ 适合用递归

树 / 图遍历
分治算法（快排、归并）
回溯算法
问题本身具有“自相似”结构

六、重要补充：递归可以改成循环

很多递归都可以用 循环 + 栈（Stack） 改写，避免栈溢出。

七、一句话总结

循环是“重复做”，递归是“把问题变小再做”。

如果你愿意，我也可以：

用 图解方式 讲递归
对比 递归 vs 循环性能测试
讲 尾递归优化（Java 不支持）

你想深入哪一块？

向AI问一下细节