从数组中返回最大值的递归函数

Question

我需要编写一个递归函数，它从一个填充有整数的一维数组中返回最大值，最后一个值是 0（零），它标志着有用值的结束 的数组。它需要没有静态值，并且函数具有的唯一参数是指向数组的指针。该函数的默认结构类似于 - 整数最大值（整数 * arr）； - 我尝试解决它，但我能想出的唯一解决方案是我需要多个参数才能从中获得最高值。 我想到了类似将一个值与数组中的下一个值进行比较，但我想不出如何返回最高值，示例如下。

int max(int* arr){
if(*(arr)!=0) 
{
    if (*(arr) > *(arr+1)){
        return max(arr+1);
    }else{
        return max(arr);
    }
}
return *(arr);

}

Answer 1

您可以检查最后一个值以退出递归：

int max(int *arr)
{
// The next value is the flag, so the maximum when you have only the last element will be itself
   if(arr[1] == 0) 
       return *arr;
   
   //you check the maximum in the recursion
   int temp = max(arr + 1);

   //you compare the result from you recursion with the current element and return it.
   if(temp > *arr)
      return temp;
   else
      return *arr;
}