布尔变量在变化，我不知道为什么 -- C 语言

Question

我编写了一个测试 searchRecursive 的主函数，它接受一个值（用于搜索）、一个数组和一个表示数组大小的 int。当运行下面的代码时，found的值为false。我不明白这一点。 #2 显然在下面的数组中，因此它应该 return 为真。

运行程序的结果：

This should return true
0

如果你看一下上面运行这个程序的结果，你会看到块到达了它应该 return 的地方，但是它从 main 函数打印了一个 0 这意味着这是假的。

bool found = false;

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

    found = (search (2, values, 5));
    printf("%d\n", found);      
}

/**
 * Returns true if value is in array of n values, else false.
 */
bool search(int value, int values[], int n)
{

    // if int isn't positive, return false
    if (n < 0)
    {
        return false;
    }
    else
    {   
      return (searchRecursive(value, values, n));
    }
}

bool searchRecursive(int value, int values[], int n)
{
    // if the first value of array matches the value, return true
    if (values[0] == value)
    {
        return true;
    }

    // if the first value of the array doesn't match the value and the 
    //   length is 1, return false
    else if ((values[0] != value && n==1) || n<1)
    {
        return false;
    }

    // if n is greater than 1 and value is greater than midpoint, divide 
    //   array, reassign value of n and call searchRecursive
    else if (n > 1) 
    {
        int midpoint = n/2;
        int newSize = midpoint;

        if (value == values[midpoint])
        {
            printf("This should return true\n");
            return true;
        }

        else if (value > values[midpoint])
        {
            int array[midpoint-1];

            for (int x=0; x < newSize; x++)
            {
                array[x] = values[midpoint + 1];
                midpoint++;
            }

            searchRecursive(value, array, midpoint);
        }

        else if (value < values[midpoint])
        {
            int array[midpoint];

            for (int x=0; x < midpoint; x++)
            {
                array[x] = values[x];
            }              

            searchRecursive(value, array, midpoint);
        }
        else
        {
            return false;
        }   
    }
    else
    {
        return false;
    }
        return false;      
}

Answer 1

更改这些行

searchRecursive(value, array, midpoint);

至

return searchRecursive(value, array, midpoint);

您必须return递归调用的结果。

布尔变量在变化，我不知道为什么 -- C 语言

Boolean variable is changing and I don't know why -- C language

c

boolean-logic