递归和分治

递归

        递归函数是指自己调用自己的函数，是设计算法时的一种编程技巧。

        但是注意，递归函数必须有一个终点，否则程序会一直运行下去。

分治法

        利用递归的技巧，将问题分成多个局部问题，使用递归函数求出每个局部问题的解，再将结果整合，最终解决原问题，这种编程手法称为分治法。

        1.将问题分割成多个局部问题。

        2.递归求出局部问题。

        3.将局部问题的解整合，解决原问题。  

    private static   int getMaxValue(int[] table, int left, int right){
        // 结束的条件
        if (left == right) {
            return table[left];
        }
        int middle = (left + right) / 2;
        int leftMax = getMaxValue(table, left, middle);
        int rightMax = getMaxValue(table, middle + 1, right);
        return Math.max(leftMax, rightMax);
    }

    public static void main(String[] args) {
        int[] a = {2,2,3,4,1,56,6568,5,3,54,6,6568,5};
        System.out.println("【分治】该数组中最大值为："+getMaxValue(a,0,a.length - 1));

        int asInt = Arrays.stream(a).max().getAsInt();
        System.out.println("【Stream】该数组中最大值为："+asInt);
        
        Arrays.sort(a);
        System.out.println("【arraySort】该数组中最大值为："+a[a.length- 1]);

    }