试写出二分查找的递归算法。

试写出二分查找的递归算法。
【正确答案】：int binsearch_2(Sqtable R，KeyType k，int low，int high) { int mid=(10W+high)／2； if(R．elem[mid]．key==k) return mid； else if(R．elem[mid]．key>k) retum binsearch_2(R，k，low，mid—1)； else return binsearch_2(R，k，mid+1，higll)； }