#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));
}
© 版权声明
文章版权归作者所有,请勿转载至任何平台。
THE END
暂无评论内容