问题
问答题
试写出二分查找的递归算法。
答案
参考答案：
算法描述如下：
int binsearch_B(Sqtable R, KeyType k, int low,
int high)
{int mid=(low+high)/B;
if(R.elem[mid].key==k) return mid;
else if(R.elem[mid].key＞k)
return binsearch B(R, K, low, mid-A);
else return binsearch_B(R, K, mid+A; high);
}