使用递归的方式实现简易的二分法

int bin_seach(int* arr,int begin, int end, int data) {    
    int nMid = (end - begin) / 2 + begin;
    if (arr[nMid] == data) {//中间值等于查找的值
        return nMid;
    }
    if (begin == end) {//开头等于结尾，说明数组中无该元素
        return -1;
    }
    if (arr[nMid] > data) {
        end = nMid;
    }
    else if (arr[nMid] < data) {
        begin = nMid;
    }
    return bin_seach(arr, begin, end, data);
}