#include
int search(int a[],int queryNum,int begin,int end)
{
int middle = (begin+end)/2;
if(begin>end)
return -1;
if(a[middle] == queryNum)
return middle;
else if(a[middle]>queryNum)
search(a,queryNum,begin,middle-1);
else
search(a,queryNum,middle+1,end);
}
int main(void)
{
int result = 0;
int a[5] = {1,2,3,4,5};
result = search(a,2,0,5);
printf("%d",result);
}