C ++中的递归二进制搜索功能

Question

我正在为C ++中的项目编写递归二进制搜索功能，由于某种原因，它无限运行并且无法正确执行。 我的代码如下：

int recursiveBin(const int list[], int listLength, int searchItem)
{
    if(listLength == 0)
        return -1;

    int mid = (listLength - 1)/2;

    if(list[mid] > searchItem)
        return recursiveBin(list, mid - 1, searchItem);
    else if(list[mid] < searchItem)
        return recursiveBin(list, mid + 1, searchItem);
    else
        return mid;
}

有人可以帮我吗？ 我不确定函数出了什么问题以及无限循环在哪里出现。

Answer 1

再添加一个参数以存储搜索边界。

int recursiveBin(const int list[], int start, int end, int searchItem)
{
    if(end > start)
        return -1;

    int mid = (start + end)/2;

    if(list[mid] > searchItem)
        return recursiveBin(list, start, mid - 1, searchItem);
    else if(list[mid] < searchItem)
        return recursiveBin(list, mid + 1, end, searchItem);
    else
        return mid;
}