求解最大值的递归算法

2023年8月2日 208次阅读来源: 递归算法

利用分治思想，快速实现求解某个数组一定范围内的最大值，代码如下：

public int findMax(int[] a,int b,int e) {        
int mid = (b+e)/2;        
int u = 0,x = 0;        
if(e-b==1) return a[b];        
else {        
u = findMax(a,b,mid);        
x = findMax(a,mid,e);        
}        
return u>x?u:x;    
}

    原文作者：递归算法
    原文地址: https://blog.csdn.net/common_heart/article/details/82669820
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。