在這個rec​​usion程序中的這段代碼發生了什麼？

Question

我正在做一項任務，在這裏得到了我需要的一段代碼的幫助。程序工作正常，但只有一部分我不明白。

public class largest_in_array 
{ 
     public static void main(String[] args) 
     { 
      int array [] = {23,35,67,76,34}; 
      System.out.println("The largest number in the array is: "); 
      System.out.println(array[largest(array, 0, 0)]); 
     } 

     public static int largest(int array[], int maxIndex, int i) 
     { 
       int ans = 0; 

       if(i == array.length-1)  
       { 
        ans = maxIndex; 
       } 
       else  
       { 
        ans = largest(array, (Math.max(array[maxIndex], array[i]) == array[maxIndex]) ? maxIndex : i, ++i); 
       } 
        return ans; 

     } 
} 

我不明白的部分是這樣的：

ans = largest(array, (Math.max(array[maxIndex], array[i]) == array[maxIndex]) ? maxIndex : i, ++i); 

似乎maxIndex開始爲0，然後圍繞第三遞歸步驟它獲得價值1。我不知道這是怎麼發生的，因爲maxIndex似乎永遠不會在代碼中的任何地方增加。

我很抱歉，如果我的問題是事先混淆。任何解釋將不勝感激。

Answer 1

這是一個遞歸函數，所以它每次都會調用它自己。當您調用一個函數時，將爲該函數的參數創建新變量，併爲它們分配參數的值。也就是說，如果你有一個函數：

int someFunction(int x) 
{ 
    // do something with x 
} 

而且你怎麼稱呼它，如：

someFunction(3) 

然後一個新的變量x創建（調用堆棧上），並賦值爲3。

完全相同的事情發生在遞歸調用中。所以，如果someFunction自稱：

int someFunction(int x) 
{ 
    if (x < 10) { 
     someFunction(x+1); 
    } 
} 

然後名爲x一個新的變量在每次調用創建並分配值x+1。也就是說，每次調用時參數值都比以前高一點。

代碼中發生的情況也是如此。在每次遞歸調用時，都會在堆棧上創建一組新參數，並從函數調用的參數中爲它們分配值。也就是說，下面的任務是在每次遞歸調用來完成：

array = array 
maxIndex = (Math.max(array[maxIndex], array[i]) == array[maxIndex]) ? maxIndex : i 
i = ++i 

也因此，maxIndex被分配在每個遞歸一個新值。