#include<iostream>
using namespace std;
int maxs(int a[],int n);//n+1个元素的数组
int mins(int a[],int i,int j);
int main()
{
int a[8];
cout<<"请输入8个数字由校小到大"<<endl;
for(int i=0;i<=7;i++)
{
cin>>a[i];
}
int bottom=sizeof(a)/sizeof(int)-1;
int MAX=maxs(a,bottom);
int MIN=mins(a,0,bottom);
cout<<"这个数组的最大值是"<<MAX<<endl;
cout<<"这个数组的最小值是"<<MIN<<endl;
return 0;
}
int maxs(int a[],int n)//n+1个元素的数组
{
int m;
if(n==0)
{
return a[n];
}
else
{
m=maxs(a,n-1);
if(m>a[n])
{
return m;
}
else
{
return a[n];
}
}
}
int mins(int a[],int i,int j)
{
int m1,m2,mid;
if(i==j)
{
return a[i];
}
else
{
mid=(i+j)/2;
m1=mins(a,i,mid);
m2=mins(a,mid+1,j);
return m1>m2 ? m2:m1;
}
}
两种递归方法求数组元素最大值和最小值
最新推荐文章于 2022-04-04 18:49:17 发布