用图解方式解释递归算法：通过二分法在数组中寻找最大值

什么是二分法

当我们需要在有序数组中寻找某个特定元素时（即查找某个给定的目标值），自然会联想到使用二分法）。通过比较目标数值与中间元素的大小（即每次选择当前子数组的中间位置作为基准进行比较），我们可以将数据集逐步分割成更小的部分（即将整个有序序列不断地分为两部分），从而确定目标元素位于当前子数组的左半部分还是右半部分）。其时间复杂度为O(logN)，因此，在有序序列中寻找特定元素时常用这种方法。

然而二分法不仅仅局限于应用于有序数组，在特定类型的局部极小值问题上同样具有广泛的应用价值。此外，在本节中我们关注的重点是探讨如何通过二分法来寻找一个给定数组中的最大值

图解二分法

二分法求最大值代码如下：

    int process(int* a,int L,int R){
    //L是该段数据的左边界
    //R是该段数据的右边界
    if(L == R)
       return *(a+L);
    int mid = L+((R-L)/2);//计算中点
    int Leftmax =  process(a,L,mid);
    int Rightmax = process(a,mid+1,R);
    return (Leftmax>Rightmax)?Leftmax:Rightmax;
    }

通过代码分