求数组中的最大值 —用递归算法求数组中的最大值。

/** * 用递归算法求数组中的最大值 * @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
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞