遞歸二進制搜索沒有if-else語句的C++

Question

我想在C++中實現遞歸二進制搜索。但是我的算法找不到測試數組中的最後兩個元素。我知道我錯過了一些東西。我已經搜索了很多二進制搜索算法的實現，但沒有成功。任何人都可以幫助我嗎？

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; 
} 

輸出：

0: 0 
1: 1 
2: 1 
3: 0 
4: 1 
5: 0 
6: 0 
7: 0 
8: 1 
9: 0 
10: 0 
11: 0 
12: 0 
13: 0 
14: 0 
15: 0 
16: 1 
17: 0 
18: 0 
19: 0