java在数组中寻找最大值（递归实现）

---

问题定义

在一个数组中，使用递归的方式，寻找该数组中的最大值。

问题分析

在数组中寻找一个最大值，只需遍历即可，非常简单。但是这里题目要求我们采用递归的方式解决该问题。
我们可以想到，递归就是利用了分治的思想，把大问题分成若干个相同大小的子问题，分别进行处理。
因此，在这里，我们也可以把数组分成两份，左边和右边，然后分别取查找其中的最大值，最后进行比较即可。

具体的细节我建议大家去看代码中的逻辑，跟着代码走一遍，会理解的更加清楚，话不多说上代码

二、代码示例

/**
 * 在数组中寻找最大值
 */
public class SearchMax {
    public static int getMax(int[] arr){
        return process(arr, 0, arr.length - 1);
    }

    public static int process(int[] arr,int left,int right){
        int mid = left + ((right - left) >> 1);
        if (left == right){
            return arr[left];
        }
        int left_max = process(arr,left,mid);
        int right_max = process(arr,mid+1,right);
        return Math.max(left_max,right_max);
    }
}

该问题比较简单，也没有什么细节可讲，终止条件就是当我们把数组拆分到只剩一个数的时候，也就是left == right时，像栈一样，开始把底部的元素弹出，与另一部分的最大值比较。

总结

留下笔记，只为方便回忆，如有侵权，还请联系，如有错误，恳请纠正。陆续更新，还请关注。