수다닷컴

#includestdio.h
#define SIZE 10
void serch(int value, int low, int end); // serch 함수 정의

int grade[SIZE] = {3,2,9,7,1,4,8,0,6,5}; // 배열 x의 값 정의
int num=1;

int main()
{
int low=0, end=SIZE, value;
while(1)
{
printf(\n찾고자 하는 정수 입력 : ); // 찾고자 하는 정수값을 입력 받음
scanf(%d, &value);
serch(value, low, end); // serch 함수 호출

}
}

void serch(int value, int low, int end)
{
int mid;

mid = (low + end) / 2; // middle 값 구함
if(low end) // 시작주소가 end 보다 크다면
{
printf(존재하지 않습니다.\n\n);

num=1;
}
else
{
if(value==grade[mid]) // 찾는 값이 중간값과 같다면
{
printf(검색횟수는 %d 회입니다.\n\n, num);

num=1;
}
else if(value grade[mid]) // 찾는 값이 중간값보다 작다면
{
num++;
serch(value, low, mid-1); // serch함수를 재귀호출함
}
else if(value grade[mid]) // 찾는 값이 중간값보다 크다면
{
num++;
serch(value, mid+1, end); // serch함수를 재귀호출함
}
}
}2진검색으로 찾는 겁니다. 근데 0~9까지중에서도 3,4,6을 입력했을떄는 몇번만에 찾았다고 나오지만 그외에 숫자 1,2,5,7,8,9,0은 존재 하지 않는다고 실행됩니다 어디부분을 고쳐야되는건가요?

신청하기