c - 二进制搜索段错误

Question

我试图通过仅使用 3 个参数 int value(我正在寻找的)、int values[](数组)、int n(大小数组)。下面的代码找到数字 2 并识别出 13 不存在，但找不到像 6 或 7 这样的数字。我认为问题出在最后的递归调用中。这可能是一个指针问题。我确定其余代码工作正常。任何关于我可能出错的地方的想法都将不胜感激。

#include <stdio.h>
#include <stdbool.h>

bool search(int value, int values[], int n);

int main(void)
{   
    int value = 6;
    int values[] = {1, 2, 3, 4, 5, 6, 7};
    int n = 7;

    bool x = search(value, values, n);

    if (x == true)
        printf("found\n");
    else
        printf("not found\n");
}

bool search(int value, int values[], int n)
{
    int midpoint = n/2;

    if (n/2 <= 0)
    {
        return false;
    }
    if (value == values[midpoint])
    {
        return true;
    }
    if (value < values[midpoint])
    {
        return search(value, values, n/2);
    }
    else if (value > values[midpoint])
    {
        return search(value, values, n/2);
    }

 return false;
} 

Answer 1

是的，问题是当你用数组的上半部分调用搜索时，你应该像这样用偏移量传递它

return search(value, values + (n + 1) / 2, n / 2);

请注意，当 n 为奇数时，我还跳过了您已经比较过的中间元素。您当然可以优化递归调用，始终注意正确计算长度。