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]。