分治递归法求数组最大值、数组二分查找

问题如下：

采用递归分治法，类似于二分查找，找左边最大值和右边最大值，然后比较，返回比较大的那一个。递归的出口是当左下标>=右下标时，返回当前元素。
例：if(i>=j) return a[i];
不多说了，思路比较简单，直接堆代码

#include <iostream>
#include<stdlib.h>
#include<string.h>
using namespace std;
//分治法求一维数组的最大值问题
int GetMax(int a[],int left,int right)
{
    //只有一个元素的时候，其就是最大值，递归出口
    if(left>=right) return a[left];
    //递归体
    else
    {
        int middle = (right+left)/2;
        //递归找左边部分数组的最大值
        int left_max = GetMax(a,left,middle);
        //递归找右边部分数组的最大值，从middlej+1开始
        int right_max = GetMax(a,middle+1,right);
        if(left_max>right_max)  return left_max;
        else return right_max;
    }
}
int GetMax2(int *a,int lt,int rg)
{
    if(lt>=rg) return a[lt];
    else{
        int mid=(lt+rg)/2;
        if(GetMax2(a,lt,mid)>GetMax2(a,mid+1,rg))  
            return GetMax2(a,lt,mid);
        else 
            return GetMax(a,mid+1,rg);
    }
}
int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    cout<<GetMax2(a,0,n-1)<<endl;
    return 0;
}

二分查找

二分查找法(折半查找法)：查找数组中是否包含指定元素。如果包含指定元素，则返回指定元素的index（从0开始）；如果不包含指定元素，则返回-1；
前提：数组中的元素必须是有序的。且可以通过下标索引。
将被查找的数组分为三部分，依次是中值前、中值、中值后，将指定元素和数组的中值进行比较，如果指定元素小于中值则在（中值前）中找，如果指定元素大于中值则在（中值后）中找，如果指定元素等于中值则直接返回。依次查找后，如果不包含指定元素，则返回-1；
注：中值即数组中间位置的值。

#include <iostream>
using namespace std;
int a[101];
int BinarySearch(int *a,int key,int left,int right)
{
    //递归出口
    if(left>right) return -1;//未找到
    
    int mid=(left+right)/2;
    if(a[mid]==key) return mid;//找到了，返回当前下标
    else if(left<=right){//left<=right不断调用递归
        if(key>a[mid])  BinarySearch(a,key,mid+1,right);
        else BinarySearch(a,key,left,mid);
    }

}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int key;
    cin>>key;
    cout << BinarySearch(a,key,1,n);
    return 0;
}