其他分享
首页 > 其他分享> > 用递归的方式找最大值和最小值

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

作者:互联网

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

2.递归就是划分小问题

#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);
}

 

标签:arr,递归,min,int,max,最大值,INT,最小值,MinMax
来源: https://blog.csdn.net/qq_40317890/article/details/100024050