바이너리 검색 Seg 오류

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이 홀수 인 경우를 이미 비교했습니다. 물론 재귀 호출을 최적화 할 수 있으며 항상 길이가 올바르게 계산되도록주의하십시오.