Java最大函数递归

Question

我是递归新手，你能告诉我为什么这个函数的输出是 = 3

public class Rekursion2 {
    public static void main(String[] args) {
        int[] arr = {6,1,2,3,1,100,76};
        System.out.println(maximum(arr,3));
    }
    static int maximum(int[] arr, int i) {
        int max = 0;
        if(i < 0 || i > arr.length) {
            return max;
        }
        if(arr[i] > max) max=arr[i];
        maximum(arr, i-1);
        return max;
    }
}

Answer 1

您执行索引为 3 的 maximum。

3 在数组的边界内，因此该方法不会在此时停止。

arr[3] 是 3(第四个元素)，它比 max(0) 大，所以 max 将被分配给 3。

此后，该方法将被递归调用，但不会改变任何内容(您不对返回值执行任何操作)。

最后返回max(3)。