使用递归查找数组中的最大值

Question

对于需要解决的问题之一，我使用for循环找到了数组的最大值，因此我尝试使用递归找到它，这就是我想出的：

public static int findMax(int[] a, int head, int last) {

    int max = 0;
    if (head == last) {
        return a[head];
    } else if (a[head] < a[last]) {
        return findMax(a, head + 1, last);
    } else {
        return a[head];
    }
}

因此它可以正常工作并获取最大值，但是我的问题是：对于基本情况，返回a [head]以及对于在开头处的值大于最后一个值的情况，可以吗？

Answer 1

您只需一个计数器即可轻松完成此操作，只需使用您这次想要比较的值的索引即可：

public static int findMax(int[] a, int index) {
    if (index > 0) {
        return Math.max(a[index], findMax(a, index-1))
    } else {
        return a[0];
    }
}

这样可以更好地显示正在发生的情况，并使用默认的“递归”布局，例如，使用通用的基本步骤。最初的呼叫是通过做findMax(a, a.length-1)。