Binary Search

#include<stdio.h>
#include<conio.h>


void bsearch(int [],int,int,int);


void main()
{
int ar[10],n,i,k;
clrscr();
scanf(" %d",&n);
for(i=0;i<n;i++)
 scanf("%d",&ar[i]);

scanf(" %d",&k);
bsearch(ar,k,0,n);
getch();
}


void bsearch(int a[],int k,int beg,int last)
{
 int mid;
 mid=(beg+last)/2;
 if(mid>0)
 {
  if(a[mid]==k)
  {
   printf("#");
   beg=0;
   last=0;
  }
  else if(a[mid]>k)


   last=mid-1;


  else
  beg=mid+1;
  bsearch(a,k,beg,last);
  }
}