用递归的方式找最大值和最小值

1.INT_MIN和INT_MAX在<limits.h>头文件中

2.递归就是划分小问题

3.注意函数的max和min要传引用类型，因为要改变他们的值

#include <stdio.h>
#include <limits.h>

void MinMax(int arr[],int n,int &max,int &min)
{
	if(n == 0)
		return;
	if(min > arr[n-1])
		min = arr[n-1];
	if(max < arr[n-1])
		max = arr[n-1];
	MinMax(arr,n-1,max,min);
}

void main()
{
	int n;
	scanf("%d",&n);
	int arr[1000];
	for(int i = 0;i < n;i++)
	{
		scanf("%d",&arr[i]);
	}
	int min = INT_MAX;
	int max = INT_MIN;
	MinMax(arr,n,max,min);
	printf("%d ",max);
	printf("%d\n",min);
}