java数组递归遍历核心是索引控制与基线条件,正向遍历先处理后递归,反向遍历先递归后处理,带返回值版本则通过逐层返回合并结果实现求和等操作。

Java 数组遍历用递归实现,核心是把“处理当前元素 + 继续处理剩下部分”拆成函数自调用,关键在控制索引和设好停止条件。
递归遍历的基本结构
一个标准的递归数组遍历方法包含三要素:
- 接收数组和当前索引作为参数
- 基线条件:当 index == arr.length 时直接返回,避免越界
- 先处理 arr[index](如打印、累加、判断),再调用自身处理 index + 1
正向遍历示例(从头到尾)
这是最常用的形式,适合顺序访问、求和、查找等场景:
public static void printArray(int[] arr, int index) {
if (index == arr.length) return;
System.out.print(arr[index] + " ");
printArray(arr, index + 1);
}
调用方式:printArray(new int[]{10, 20, 30}, 0); → 输出:10 20 30
反向遍历示例(从尾到头)
若需倒序操作(比如逆序打印、栈式处理),可把操作放在递归调用之后:
public static void printReverse(int[] arr, int index) {
if (index == arr.length) return;
printReverse(arr, index + 1);
System.out.print(arr[index] + " ");
}
同样输入 {10, 20, 30},输出为:30 20 10
带返回值的递归(如求和、最大值)
需要结果向上回传,函数要有返回类型,并在递归调用后合并结果:
public static int sumArray(int[] arr, int index) {
if (index == arr.length) return 0;
return arr[index] + sumArray(arr, index + 1);
}
注意:每次调用都返回“当前值 + 剩余部分的和”,最终一层层累加出总和。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南











