1228: 二分递归查找(search) [2*]
[Creator : ]
Description
二分递归查找(search)
用二分递归实现在n个有序的数据中查找数据k,并输出k是数据中的第m个数。
输入:第一行两个数n和k。接下来n个由小到大的数,每行1个数。
输出:k在数据中的位置m。如果数据中没有k,输出 -1
思考:两个递归都会被执行吗?
用二分递归实现在n个有序的数据中查找数据k,并输出k是数据中的第m个数。
输入:第一行两个数n和k。接下来n个由小到大的数,每行1个数。
输出:k在数据中的位置m。如果数据中没有k,输出 -1
思考:两个递归都会被执行吗?