使用遞歸找到最大數組數的代碼始終返回數組中的最後一項

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