求折半查找的递归算法!!
那位老兄帮下呀!!
//大致如下,要求a[]按非递减排列.
int zheban(int *a,int i,int j,int x)
{
int mid=(i+j)/2;
if(x==a[mid])
{
return(mid);
}
if(i>j)
{
return(-1);//表示查找失败.
}
if(x<a[mid])
{
zheban(i,mid-1);
}
else
{
zheban(mid+1,j);
}
}