java - 递归查找数组中的最大数

Question

我试图通过一些代码来理解递归。这段代码应该递归地找到数组中的最大数字，但由于某种原因它不起作用。感谢您的帮助!

public static void main(String[] args) {
    int array [] = {11,4,6,9,15,2};

    maxNum(array, 1, 0);

}//Main

    public static int maxNum(int array[], int maxIndex, int i)
    {
        int ans;

        if(i==array.length-1)                   //Condition Stop                                 
        {
            ans= maxIndex;
        }
        else
        {
            ans= maxNum(array, Math.max(array[maxIndex], array[i]), i++);
        }
        System.out.println(array[maxIndex]);
        return ans;

    }//maxNum
}//Class

Answer 1

我发现位 Math.max(array[maxIndex], array[i]) 有问题。您将其用作递归调用 maxNum() 的第二个参数。 ，但您从数组中获取值，而不是索引。换句话说，您最终将使用数组中的某个值(例如 11 或 15)作为索引。