【C】使用函数递归实现二分查找数组最大值

#include <stdio.h>
//二分查找最大值
int Max(int r[],int low,int high){
    int mid,maxL,maxR;
    if (low==high){
        return r[low];
    }
    else{
        mid=(high+low)/2;
        maxL=Max(r,low,mid);
        maxR=Max(r,mid+1,high);
        if (maxL>maxR){
            return maxL;
        }
        else{
            return maxR;
        }
    }
}
int main(){
    int a[]={0,1,2,4,8,6,7,2,0,1,4,5,6,45,88,1,5};
    printf("Max is %d",Max(a,0,sizeof(a)/sizeof(a[0])-1));
}

1. 除特殊说明外，本网站所有原创文章的版权归作者所有，未经授权，禁止以任何形式（包括但不限于转载、摘编、复制、镜像等）发布至任何平台。
2. 论文总结类文章中涉及的图表、数据等素材，版权归原出版商及论文作者所有，仅为学术交流目的引用；若相关权利人认为存在侵权，请联系本网站删除，联系方式：i@smallbamboo.cn。
3. 违反上述声明者，将依法追究其相关法律责任。

THE END