没有 if-else 语句的递归二分查找 C++

Question

我正在尝试在 C++ 中实现递归二进制搜索。但是我的算法无法从测试中找到最后两个元素 array.I 知道我遗漏了一些东西。我已经搜索了很多这样的二进制搜索算法的实现，但没有成功。有人可以帮我吗？

 bool isMember (int x, int a[], int size){
    if (size == 0) return false;
    return a[size/2] == x ||
          (a[size/2] < x && isMember (x,a+size/2,(size)/2)) ||
          (a[size/2] > x && isMember (x,a,(size)/2));
}

Answer 1

这里没有 if 语句：

#include <iostream>

bool isMember (int x, int a[], int size)
{
    return size == 0 ? false
         : a[size/2] == x ? true
         : a[size/2] > x ? isMember(x, a, size/2)
         : isMember(x, a+size/2+1, size-(size/2+1));
}

int main()
{
    int v[]={1,2,4,8,16};

    for (int i=0; i<20; ++i)
        std::cout << i << ": " << isMember(i, v, 5) << std::endl;
    return 0;
}

输出：

没有 if-else 语句的递归二分查找 C++

Recursive Binary Search C++ without if-else statement

c++

algorithm

recursion

binary-search