int BS(int a[],int low,int high,int target){
int mid=(low+high)/2;
if (low>high)
{
return -1;
}
if (a[mid]==target)
{
return mid;
}else if (a[mid]<target)
{
return BS(a,mid+1,high,target);
}else
{
return BS(a,low,mid-1,target);
}
}
int main()
{
int a[10]={1,2,3,4,5,6,7,8,9,10};
printf("%d",BS(a,0,9,10));
return 0;
}