算法练习：求数组元素最大值（java递归）

非递归获取数组最大值

首先利用传统思路求数组最大值：

思路：通过循环对比每一个元素求出最大值。这种思路相当于打擂台，max作为擂台，数组的第一个元素先登台，其他元素依次上台挑战，谁大谁留下。

代码实现：

public static void main(String[] args) {
    int[] arr = new int[]{1,5,3,7,2,9,6};
    System.out.println(getMaxValue(arr));
}

public static int getMaxValue(int[] array){
    int max = 0;    //存放最大值
    if (array.length <= 0){
        return max;
    }
    max = array[0];
    //每一个元素和最大值进行比较，得到的最大值赋值给max
    for (int i = 1; i < array.length; i++) {
        if (max < array[i]){
            max = array[i];
        }
    }
    return max;
}

运行结果：

 

递归实现获取数组最大值

首先我们先想一下思路，我们可以利用分而治之的思想将问题简化。这里我们假设数组中仅有一个元素，那么毫无疑问，该元素就是这个数组的最大值。我们可以把一个数组分成若干个这样的小数组...

下面我们看代码实现

public static void main(String[] args) {
    int[] arr = new int[]{1,5,3,7,2,9,6};
    System.out.println(getMaxValue(arr));
}

public static int getMaxValue(int[] array){
    //利用分而治之的思想，当数组仅有一个元素的时候，那么这个元素就是该数组的最大值
    if (array.length <= 0){
        return 0;
    }
    if (array.length == 1){
        return array[0];
    }
    //Arrays.copyOfRange,截取原数组，
    int subMax = getMaxValue(Arrays.copyOfRange(array,1,array.length));
    return subMax > array[0] ? subMax : array[0];
}

注：Arrays.copyOfRange()，该方法时Arrays工具类中的方法，作用是从原数组中截取从开始索引到结束索引的元素生成新数组。

执行结果：

 为了方便理解，我们创建一个只有两个元素的数组分析一下执行过程

更多的元素大家可以自己画一下方法的执行过程，或者可以打断点看一下代码执行过程。