/** * 用递归算法求数组中的最大值 * @param a 数组 * @param low 数组下标 * @param heigh 数组上标 * @return */
public static int Max(int[] a, int low, int heigh) {
int max;
if(low > heigh-2) {
if(a[low] > a[heigh]) max = a[low];
else max = a[heigh];
}else {
int mid = (low + heigh)/2;
int max1 = Max(a, low, mid);
int max2 = Max(a, mid+1, heigh);
max = max1>max2 ? max1 : max2;
}
return max;
}
求数组中的最大值 —用递归算法求数组中的最大值。
原文作者:递归算法
原文地址: https://blog.csdn.net/huangxingchen123/article/details/52688224
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://blog.csdn.net/huangxingchen123/article/details/52688224
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。