c++ - 处理递归二分搜索中的分段错误

Question

如何通过递归二进制搜索来防止分段错误，该搜索在数组中找不到它正在寻找的数字。

int recursive_binary_search(int A[], int beg, int end, int key)
{
    if(end < beg)
        return -1;
    int mid = beg + end / 2;
    if(A[mid] == key)
        return mid;
    else if(A[mid] > key)
        return recursive_binary_search(A, beg, mid - 1, key);
    else
        return recursive_binary_search(A, mid + 1, end, key);
}

Answer 1

以下代码可能就足够了，

int recursive_binary_search(int A[], int beg, int end, int key)
{
    if(end < beg)
        cout<<"\nKey not Found";
    int mid = beg + end / 2;
    if(A[mid] == key)
        return mid;
    else if(A[mid] > key)
        return recursive_binary_search(A, beg, mid - 1, key);
    else
        return recursive_binary_search(A, mid + 1, end, key);
}

Answer 2

原来我忘记()了mid.

将定义更正为

int mid = (beg + end) / 2;

解决了这个问题。