这个递归程序中的这段代码发生了什么？

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 在每次递归时都会被分配一个新值。