수다닷컴

#include stdio.h
int BSearchRecur(int ar[], int first, int last, int target)
{
int mid;
if(firstlast) //탈출의조건
return -1; //-1의반환은 탐색실패의미
mid = (first+last) / 2;
if(ar[mid] == target)
return mid;
else if(ar[mid] target)
return BSearchRecur(ar,first,mid-1,target);
else
return BSearchRecur(ar,mid+1,last,target);
}

자 여기까지는 이해가 갑니다 그런데 메인함수 부터 이해가 안가는게
int main(void)
{
int arr[]={1,3,5,7,9};
int idx;

idx = BSearchRecur(arr, 0, sizeof(arr)/sizeof(int)-1, 7);
if(idx == -1)
printf(탐색 실패\n);
else
printf(타겟 저장 인덱스 : %d \n, idx);

idx = BSearchRecur(arr, 0, sizeof(arr)/sizeof(int)-1, 4);
if(idx == -1)
printf(탐색 실패 \n);
else
printf(타겟 저장 인덱스 : %d \n, idx);
return 0;
}

결과값
타겟 저장 인덱스 : 3
탐색 실패

메인함수부터 이해가 안가는게

idx = BSearchRecur(arr, 0, sizeof(arr)/sizeof(int)-1, 7);
이부분이랑

idx = BSearchRecur(arr, 0, sizeof(arr)/sizeof(int)-1, 4);
이부분인데 계산을 어떻게 하면 결과값처럼 3이 나오는거죠??

그리고 sizeof(arr)/sizeof(int)-1 이 부분도 그렇고 그 뒤에 7이라고 적혀있는 건 무엇을뜻하죠??

신청하기