수다닷컴

이진탐색 함수를 짰는데,, 몇번의 탐색을 거쳤나,,,알고싶은데요질문 내용 :count1,2변수를 각각선언해서 함수내에서 몇번의 탐색과정을 거쳤는지 측정하고 싶은데요,
함수내에서는 그냥 count1++;이런식으로 해주면 된다지만,,,
이걸 어떻게 main으로 꺼내와서 printf 시켜야되는지 도무지 모르겠네요;;;int bsearch1(int a[], int n, int b)
{
int low, high, mid;
low = 0;
high = n-1;
while(low = high)
{
mid = (low + high)/2;
if(b==a[mid])
return mid+1;
else if(ba[mid])
low = mid + 1;
else
high = mid - 1;
}
return -1;
}
int bsearch2(int a[], int low, int high, int b)
{
int mid;

mid = (low + high)/2;

if(lowhigh){
return -1;
}
if(ba[mid])
{
return bsearch2(a, mid+1, high, b);
}
else
{
if(ba[mid])
{
return bsearch2(a, low, mid-1, b);
}
else
{
return mid+1;
}
}
}

신청하기