int max(int a,int b){
    return (a>b) ? a:b ;
}
int zdy(int a[],int l,int r){
    int max1=0, max2=0;
    if(l==r)
        return a[l];//返回a[r]一样
    if(l==r-1)
    {
        return max(a[l],a[r]);
    }
    else{
        int m=(l+r)/2;
        max1=  zdy(a,l,m);
        max2= zdy(a,m+1,r);
        return max(max1,max2);
    }
}
int main()
{
    int a[]={2,5,8,1,0};
    int t=zdy(a,0,4);
    cout<<t;
    return 0;
}


0
Posted in 算法设计与分析

Leave a Comment:

电子邮件地址不会被公开。