java - 递归代码解释（检查是否升序）

Question

我最近完成了一个程序，用于检查用户输入的 int 数组是否按升序排列。我的函数 isAsc 在这里：

public static boolean isAsc(int[] arr, int index){
    if (index==1 || arr.length==1){
        return true; //Base case
    }
    else if (arr[index-2] >= arr[index-1]){
        return false; 
    }
    else
        return isAsc(arr, index-1); //recursive step
}

而且逻辑似乎是正确的。但是，我没有得到的是当我调用函数时：System.out.print(isAsc(arr, arrayLength-1));

输出错误。这个System.out.print(isAsc(arr, arrayLength)); 得出正确答案。为什么？谢谢！

Answer 1

如果你调用方法

isAsc(arr, arr.length-1)

您的方法从不检查 if (arr[index-2] >= arr[index-1]) 检查中数组的最后一个元素，因此输出可能不正确。

另一方面，当你调用它时

isAsc(arr, arr.length)

你的方法的第一次执行检查if (arr[index-2] >= arr[index-1])，或者换句话说if (arr[arr.length-2] >= arr[arr.length-1])（假设你的数组有多个元素），所以arr[arr.length-1]不会被跳过。