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

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));