递归打印Java数组时出现ArrayIndexOutOfBoundsError的原因排查

你的代码触发ArrayIndexOutOfBoundsError的核心原因在printArray递归函数里：
你在递归调用时使用了++i，并且在递归返回后才打印元素。当i走到arr.length - 1时，++i会把i变成arr.length，此时递归触发终止条件返回；回到上一层后，当前的i已经等于数组长度，而数组的有效下标范围是0到arr.length - 1，访问arr[i]自然就越界了。

修复方案1：正序打印数组 #

如果需要正序输出元素，调整执行顺序，先打印当前元素再递归调用下一个下标：

static void printArray(int arr[], int i) {
    if (i == arr.length) {
        return;
    }
    System.out.println(arr[i]);
    printArray(arr, i + 1); // 传递i+1，不修改当前i的值
}

修复方案2：逆序打印数组 #

如果想要逆序输出元素，保持先递归后打印的逻辑，但要避免修改当前的i，用i+1作为递归参数：

static void printArray(int arr[], int i) {
    if (i == arr.length) {
        return;
    }
    printArray(arr, i + 1); // 传递i+1，不改变当前i的值
    System.out.println(arr[i]);
}

内容的提问来源于stack exchange，提问作者1018_csds_Pranjal Sharma