学步园

bs(s,e,k)
{
   if(s==e)return ;  //需要添加终止条件的判定
   int mid=(s+e)/2;
   if(array[mid]==k)
         bs(mid,e,k)
   if(array[mid]<k)
        bs(mid+1,e,k)
   if(array[mid]>k)
        bs(s,mid-1,k) 

}