完全理解递归与分治：3种方法求数组最大值为例子

递归，分治是一种常见迭代方法。在二叉树遍历，线性表中遍历十分常见。

递归、分治最核心的思想是 递推。
从外层–》内层，压栈，使得计算规模不断减小。
从内层–》外层，出栈，需要把计算结果传递给外层，做计算。

编写代码请问下自己下面几个问题：
1、传入的参数是什么，是作为缓冲来接收吗，
2.、返回的结果是什么，这个结果需要带入到外层递推公式中。
3、外层函数主要包括：
递归的终结点，和计算过程。
写在递归式的前面
4、内层函数不断返回值，写在递归式的后面
5、你需要把结果带入到函数中，可以一句话概括一个函数的作用

package myLeetcode.divide_conquer;

/**
 * 方法一：
 * 递推式： 
 * 参数： left,right;
 * 思路：当前层最大值=max（max左，max右）
 * 外层函数:（入栈）
 * 1、分的终点：最后两个结点，返回其最大值
 * 2、分的函数体，mid=(left + right  )/2 ,并分别求其左右两边最小值
 * 3、递推式：[left:,mid]  和[mid+1,right]
 * 
 * 内层函数：
 * 出栈：把左右两边的结果求最大值

方法二：
递推是

max=max(method(m-1),array[m]);

终结点是&#x