编辑代码

#include <iostream>
using namespace std;
int max(int a[],int i,int j) 
{
    int mid,max1,max2;     
    mid=(i+j)/2;                   
    if(i==j)                       
        return a[i];
    else if(i+1==j)            
        {
            if(a[i]>=a[j])
            return a[i];
            else
            return a[j];
        }
    else
    {    
        max1= max(a,i,mid);            
        max2=max(a,mid,j);               
        if(max1>max2)
            return max1;
            else
            return max2;      
    }
}

int min(int a[],int i,int j)                 
{
    int mid,min1,min2;
    mid=(i+j)/2;
    if(i==j)
        return  a[i];
    else if(i+1==j)
    {
            if(a[i]>=a[j])
            return a[j];
            else
            return a[i];
    }        
    else
    {
        min1= min(a,i,mid);
        min2=min(a,mid,j);
        if(min1>=min2)
            return min2;
            else
            return min1;
    }
}
int main() {
    int a[9]={11, 9, 20, 56, 42, 3, 7,15,16};
    cout<<"最大值为:"<<max(a,0,8)<<"  "<<"最小值为："<<min(a,0,8);
	return 0;
}