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
立即学习“Java免费学习笔记（深入）”；
反向遍历示例（从尾到头）
若需倒序操作（比如逆序打印、栈式处理），可把操作放在递归调用之后：
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);
}
注意：每次调用都返回“当前值 + 剩余部分的和”，最终一层层累加出总和。
