재귀함수 소스 코드 하나만 고쳐주세요..
모이
2023.04.01
질문 제목 :
재귀함수 써서 x,y,z 값 구하려고 하는데main의 foo부분이 오류났다고 하는데 어느부분인지 이해가 잘 안가네요..
아시는분 좀 알려주세요.
그리고 어떤 알고리즘을 구현한 코드인지도 아시면 답변 부탁드립니다.
질문 내용 : #includestdio.h
int main(void)
{
int ar[5] ={1,2,3,4,5};
int x = foo(ar,2,0,4);
int y = foo(ar,5,0,4);
int z = foo(ar,6,0,4);
printf(%d %d %d,x,y,z);
return 0;
}
int foo(int a[],int value, int low, int high)
{
int mid;
if(highlow)
return -1;
mid=low+((high-low)/2);
if(a[mid]value)
return foo(a,value,low,mid-1);
else if(a[mid]value)
return foo(a,value,mid+1,high);
else
return mid;
}