Question

题目要求用递归求出一个数组的最大值和最小值，递归函数是MinMaxValue(arr,n,&max,&min)n是数组的个数。

#include <stdio.h>
void MinMaxValue(int arr[],int n,int *max,int *min){
if(n=2)
{
if(*max<arr[1])*max=arr[1];
else if(*min>arr[1])*min=arr[1];
}
else {
MinMaxValue(arr,n-1,max,min);
if(*max<arr[n-1])*max=arr[n-1];
else if(*min>arr[n-1])*min=arr[n-1];
}
}
void main()
{
int max,min;
int arr[]={12,34,23,25,22,67,188,-1};
max=arr[0];
min=arr[0];
MinMaxValue(arr,sizeof(arr),&max,&min);
printf("max=%d\nmin=%d\n",max,min);
}
运行结果 max=34
min=12

求助：不明白为什么会这样Orz

Answer 1

#include <stdio.h>
void MinMaxValue(int arr[],int n,int *max,int *min)
{
if(n==2) //这里不是= 而是 ==
{
if(*max<arr[1]) *max=arr[1];
else if(*min>arr[1]) *min=arr[1];
return;
}
else
{
MinMaxValue(arr,n-1,max,min);
if(*max<arr[n-1])*max=arr[n-1];
else if(*min>arr[n-1])*min=arr[n-1];
}
}
int main()
{
int max,min;
int arr[]={12,34,23,25,22,67,188,-1};
max=arr[0];
min=arr[0];
MinMaxValue(arr,sizeof(arr)/sizeof(int),&max,&min); //这里不是sizeof（arr），而是
printf("max=%d\nmin=%d\n",max,min);
getchar();
return 0;
}

Answer 2

已改，看注释

#include <stdio.h>
void MinMaxValue(int arr[],int n,int *max,int *min)
{
if(n==2) // 判断相等应该用两个=
{
if(*max<arr[1])*max=arr[1];
else if(*min>arr[1])*min=arr[1];
}
else
{
MinMaxValue(arr,n-1,max,min);
if(*max<arr[n-1])*max=arr[n-1];
else if(*min>arr[n-1])*min=arr[n-1];
}
}
void main()
{
int max,min;
int arr[]={12,34,23,25,22,67,188,-1};
max=arr[0];
min=arr[0];
MinMaxValue(arr,sizeof(arr)/sizeof(int),&max,&min); // 数组大小是sizeof(arr)/sizeof(int)
printf("max=%d\nmin=%d\n",max,min);
}