我需要你的帮助。
我需要做一个递归函数来找到它接收到的任何数组的最小值和最大值。
我需要实现函数void minMax(int arr[], int left, int right, int min_max[])，但我不知道如何开始，希望您能给我一些想法。
这是输出应该如何显示的一个例子：
min_max[1]=100 ו min_max[0]=(-4)
关于这个细节：
left = 2 , right = 5, arr = [3,−1,3,100,2,−4,3]，假设：左
谢谢大家。
【问题讨论】：
我认为您正在寻找的是锦标赛方法：
将数组分成两部分，比较两部分的最大值和最小值，得到整个数组的最大值和最小值
（类似于二分查找）
#include<stdio.h>
struct pair
{
int min;
int max;
};
struct pair getMinMax(int arr[], int low, int high)
{
struct pair minmax, mml, mmr;
int mid;
// If there is only one element
if (low == high)
{
minmax.max = arr[low];
minmax.min = arr[low];
return minmax;
}
/* If there are two elements */
if (high == low + 1)
{
if (arr[low] > arr[high])
{
minmax.max = arr[low];
minmax.min = arr[high];
}
else
{
minmax.max = arr[high];
minmax.min = arr[low];
}
return minmax;
}
/* If there are more than 2 elements */
mid = (low + high)/2;
mml = getMinMax(arr, low, mid);
mmr = getMinMax(arr, mid+1, high);
/* compare minimums of two parts*/
if (mml.min < mmr.min)
minmax.min = mml.min;
else
minmax.min = mmr.min;
/* compare maximums of two parts*/
if (mml.max > mmr.max)
minmax.max = mml.max;
else
minmax.max = mmr.max;
return minmax;
}
/* Driver program to test above function */
int main()
{
int arr[] = {1000, 11, 445, 1, 330, 3000};
int arr_size = 6;
struct pair minmax = getMinMax(arr, 0, arr_size-1);
printf("nMinimum element is %d", minmax.min);
printf("nMaximum element is %d", minmax.max);
getchar();
}
来源：https://www.geeksforgeeks.org/maximum-and-minimum-in-an-array/（方法二）
【讨论】：
mid = low + (high - low)/2; 不会。
left -> low 等）并且返回的 pair struct 而不是 max_max 作为指针传递。正确重构它应该很容易......
首先，这个问题的编辑很糟糕。为了获得更好的答案，您应该更多地解决您的问题，否则会让其他人更难帮助您，并且感觉您之前没有做足够的研究。
关于你的问题的内容，我会先用伪代码解决这个问题（与任何其他“硬”问题一样）。我想这是作业，因为你已经有了函数签名。
left 和 right 参数不是必需的，或者我不明白它们的用途。
伪代码函数可能如下所示：
function minMax(arr, mixMax)
if arr is empty
return
elem = extract last elem from arr
if mixMax[0] is empty or elem > mixMax[0]
mixMax[0] = elem
if mixMax[1] is empty or elem < mixMax[1]
mixMax[1] = elem
minMax(arr, minMax)
【讨论】：
left 和right 参数来指定越来越小的子集。提出关于c 的问题，“如果 mixMax[0] 为空”是什么意思，您能否解释一下这个伪代码中的递归是如何实现的？
int 类型没有 Null 状态，int 变量 always 有一个值。它可能是 0、INT_MAX（最大整数值）、42，或者如果它未初始化，它可能是不确定的（无论内存中有什么）。此外，要实现“数组大小每次减小”的概念，您也应该传递范围（int arr[] 只是指向第一个元素的指针，大小的概念丢失了，但使用 left 和 @987654329 @函数可能知道子数组的第一个和最后一个索引）。
right 参数，只使用 left 一个来移动索引，但这有点像同时使用参数和切片数组，也可能有使用数组切片的性能原因,