수다닷컴

수업시간에 구현해보라고해서 했던 2진탐색입니다.
다른숫자는 되는데 1을 입력하면 탐색을 실패합니다..
if(search list[middle])
b = middle -1;
요부분때문에 1을 입력하면 -1을 입력해서 실패라고 뜨는데요..
그렇다면 어찌 바꿔야 1을 탐색할 수 있을까요?
c언어를 이제 처음 배우는 입장이라 조그만한것도 잘모르니 알려주세요..^^
그리고 제가 2005를 쓰는데 scanf받을때 scanf_s라고 꼭 써야하나요? 이게 6.0이랑 버전이 틀려서 _s를 붙여주는건가요??
허접한 질문이지만 부탁드려요
그리고 마지막 질문입니다.
if(y==1)
y=0;
continue;
break;
if문은 {}를 안쓸경우에는 한줄만 읽는걸로알고있는데 제가 하긴했지만 이렇게 쓴게 아무탈없어서 하긴했지만 이해를 못하겠어요.;;
만약 2가 입력되면 continue문을 거치고 break문으로 타고 내려가나요
바로 break문으로 가나요???#include stdio.h
int binsearch(int list[], int search, int a, int b);
int binsearch(int list[10], int search, int a, int b)
{
int middle;

while(a=b)
{
middle = (a+b)/2;
if(search list[middle])
b = middle -1;

else if (search == list[middle])
return middle;

else
a = middle+1;

}return -1;
}
int main(void)
{
int searchnum;//찾을 숫자를 scanf로 받을 변수.
int a;
int b;//list배열에서 처음을 a에 넣고 끝을 b에 넣을 변수.a=left b=right
int i=0;//list배열에 i를 넣어서 a에 대입하기 위한 변수
int list[10]={1,2,3,4,5,6,7,8,9,10};
int result;
int y=1;

a=list[i];//left대신 a에 list배열의 제일 처음 요소를 넣었다.
for(list[i]; list[i]11; list[i]++)
{
b=list[i];
}for(y=0; y=1; i++)
{
printf(찾을 숫자를 입력하세요.\n);
scanf_s(%d,&searchnum);//search넘을 입력받았다..

if(result = binsearch(list,searchnum, a ,b )== -1)//binsearch함수 호출

printf(탐색이 실패했습니다.\n);

else if(result = binsearch(list,searchnum, a ,b ))
printf(%d의 위치는 %d 입니다. \n, searchnum, result);

printf(계속하시겠습니까? 1(yes) 또는 2(no)를 입력하세요\n);

scanf_s(%d,&y);
if(y==1)
y=0;
continue;

break;

}
return 0;
}

신청하기