C++二分查找递归算法，二分法查询重复值

原理：在一个已经排好序的数组中查询关键词所在的地方

第一步：首先确定整个查找区间的中间位置 mid = strat+(end-strat)/2

第二步：用待查关键字key值与中间位置的关键字值进行比较；

若相等，则查找成功

若大于，则在后（右）半个区域继续进行折半查找

若小于，则在前（左）半个区域继续进行折半查找

第三步：反复递归

原理引用大佬的解释咯，他的原文有非递归的代码讲解！
 

代码：

#include<bits/stdc++.h>

using namespace std;

//二分查找
 int TwoSearch(int key,int arr[],int start,int ends){
        if(start >ends){
            return -1;
        }
        int mid=start+(ends-start)/2;   //也可以用移位：start+((ends-start)>>1),防溢出，更高效
        if(key<arr[mid]){
            return TwoSearch(key,arr,start,mid-1);
        }
        else if(key>arr[mid]){
            return TwoSearch(key,arr,mid+1,ends);
        }
        e