0

这是 edX.org 上 CS50 课程的 PSET 3。

我已经为这个问题苦苦挣扎了很长时间；特别是，我无法让 binarySearch 函数工作。我不断收到分段错误，我不知道如何处理它。我花了很多时间思考这个问题，但我没有看到它。

这是我的代码。有人可以从概念上指出我在这里歪斜的地方吗？谢谢。

#include <stdio.h>
#include <cs50.h>

bool binarySearch(int value, int values[], int min, int max)
{
    bool answer = false; 

    if (max < min)
    {
        answer = false;
    }

    else if (values[max] == value)
    {
        answer = true;
    }

    else if (values[min] == value)
    {
        answer = true;
    }

    else
    {
        int midPoint = (max + min) / 2;

        if (values[midPoint] == value)
        {
            answer = true; 
        }

        else if (values[midPoint] > value)
        {
            answer = binarySearch(value, values, min, midPoint);
        }

        else
        {
            answer = binarySearch(value, values, midPoint, max);
        }
     }

    return answer;
}

int main (int argc, char *argv[])
{
    int value = 34;

    int values[] = {11,22,33,44,55,66,77,88,99,1010};

    int max = sizeof(values) / sizeof(int);

    if (binarySearch(value, values, 0, max - 1))
    {
        printf("Found needle!\n");
    }

    else
    {
        printf("Did not find needle\n");
    }
}

当我要搜索的值不在数组中时，我不断收到分段错误。

4

2 回答 2

3

我认为您应该将代码更改为：

 else
    {   
        int midPoint = (max + min) / 2;

        if (values[midPoint] == value)
        {
            answer = true; 
        }

        else if (values[midPoint] > value)
        {
            answer = binarySearch(value, values, min, midPoint-1); // not midPoint
        }

        else
        {
            answer = binarySearch(value, values, midPoint+1, max); //not midPoint
        }
     }
于 2014-04-23T06:10:50.897 回答
2

问题就在这里

if (max < min)

最终，maxwill 等于min，但代码中没有任何内容强制max变为小于min。因此，如果指定的值不在数组中，函数将永远递归。

于 2014-04-23T06:01:28.297 回答