将折半查找算法改为递归算法

折半查找建立在所查找的序列是有序的.

所以直接比较待查找序列总个数的一半下标,比较,如果大,则在右部查找,否则在左部查找.所以就有三个参数 待查找序列 查找区间.

int caiban(char a[],int low,int h,int n)
{
   int low=0; h=n;
  int mid=(low+h)/2;
  if(a[mid]>x)
{  caiban(a[],int low,mid+1,n);

}
else if(a[mid]<x)
{
 caiban(a[],mid+1,h,n);
}
else
return mid;

}
感觉就是这样的吧，呵呵，