使用全局变量递归反转数组：变量修改与栈溢出问题咨询

问题根源 #

你这段代码触发StackOverflow Error的核心原因有两个：

1. 成员变量被反复重置：每次调用backwardArray都会把end设为myArray.length-1，不管递归到哪一步，end都会被打回数组最后一个元素的索引。
2. 递归逻辑顺序错误：start++和end--写在递归调用之后，这意味着这些代码永远没机会执行——递归调用会先执行，而每次递归的start还是0、end还是数组末尾索引，满足start < end的条件，无限递归直到栈溢出。

正确实现方式 #

递归反转数组的核心是用局部参数传递首尾指针，避免成员变量的共享干扰，同时保证每次递归都处理缩小后的子数组。

推荐实现（辅助递归方法） #

public int[] backwardArray(int[] myArray) {
    // 处理边界情况：空数组或长度为1的数组无需反转
    if (myArray == null || myArray.length <= 1) {
        return myArray;
    }
    // 调用辅助递归方法，传递初始首尾索引
    reverseHelper(myArray, 0, myArray.length - 1);
    return myArray;
}

// 辅助递归方法，用参数传递当前要处理的首尾索引
private void reverseHelper(int[] arr, int start, int end) {
    // 终止条件：首尾指针相遇或交叉，停止递归
    if (start >= end) {
        return;
    }
    // 交换首尾元素
    int temp = arr[start];
    arr[start] = arr[end];
    arr[end] = temp;
    // 递归处理中间的子数组：首指针右移，尾指针左移
    reverseHelper(arr, start + 1, end - 1);
}

为什么这个方案可行？ #

• 每次递归都传递更新后的start和end，不会被其他递归调用干扰
• 终止条件明确，当指针相遇时停止递归，不会无限调用
• 对外方法做了边界判断，避免不必要的递归

若一定要用成员变量（不推荐） #

如果坚持使用成员变量，需要避免每次调用都重置指针，且要先更新指针再递归：

private int start;
private int end;

public int[] backwardArray(int[] myArray) {
    if (myArray == null || myArray.length <= 1) {
        return myArray;
    }
    // 仅在第一次调用时初始化指针
    start = 0;
    end = myArray.length - 1;
    reverseWithMemberVars(myArray);
    return myArray;
}

private void reverseWithMemberVars(int[] arr) {
    if (start >= end) {
        return;
    }
    // 交换元素
    int temp = arr[start];
    arr[start] = arr[end];
    arr[end] = temp;
    // 先更新指针，再递归
    start++;
    end--;
    reverseWithMemberVars(arr);
}

⚠️ 注意：这种方式存在线程安全问题，且如果多次调用backwardArray，可能因指针未重置导致错误，不建议使用。

内容的提问来源于stack exchange，提问作者JustSomeProgrammer