c - 递归查找数组的最大元素

Question

我有这个功能:

int max(int arr[], int size)
{
    size--;
    if(size > 0)
    {
        int max = max(arr, size);
        if(arr[max] > arr[size]) return max;
    }
    return size;
}

当然可以。我的问题是 - 这是如何工作的？谁能一步一步向我解释这个？今天是星期六，所以也许有人有点时间 :D 我特别指的是 if block 中的这两行。

Answer 1

你的代码如下:

1 int max(int arr[], int size){
2     size--;
3     if(size > 0){
4         int max = max(arr, size);
5         if(arr[max] > arr[size]) return max;
6     }
7     return size;
8 }

您可以通过传递数组和该数组的大小(或长度)来调用它。

代码命中的第一个重要点是在第 4 行，当它递归调用自身时。但请注意，在第 2 行，大小减少了 1。因此，您可以将大小视为引用当前函数调用所考虑的数组元素的索引。

这意味着最终，数组的大小将降为零，我们将查看数组的第一个元素。此时跳过第3行到第6行，返回0。

当其中一个递归调用返回时，我们回到第 4 行。

对于第一次返回，这意味着 int max = 0;。

现在我们比较第零个元素和第一个元素。我们返回较大者的索引。下一个比较将在第二个元素和前两个元素中较大的一个之间进行。

这一直持续到所有递归调用都返回，此时最大元素的索引被返回给调用函数。

然后请注意，return size; 应替换为 return 0 以提高清晰度。