java - 使用递归查找数组最大数量的代码始终返回数组中的最后一项

Question

下面的代码将始终写入0。为什么会这样以及如何解决它？

public static void main(String[] args) 
{
    int[] Array= {5,4,6,3,7,2,8,1,9,0};
    int max=0;
    System.out.println(maximum(Array,Array.length-1,max));
}

public static int maximum(int[] Array,int length,int max)
{
    if (length!=0)
    {
        if(max<Array[length])
        {
            max=Array[length];
        }

        maximum(Array,length-1,max); 
    }

    return max;  
}

Answer 1

当您递归调用maximum时，您不会写入返回值。

    if (length!=0)
    {
        if(max<Array[length])
        {
            max=Array[length];
        }

        max = maximum(Array,length-1,max); //rewrite max variable
    }

    return max;

编辑

并且需要将第一个 max 值初始化为 Array[0]

int max=Array[0];
System.out.println(maximum(Array,Array.length-1,max));