ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
7023: 二分递归查找(search) [2*]
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:11
通过:7
提交
提交记录
统计
Web Board
题目描述
二分递归查找(search)
用二分递归实现在n个有序的数据中查找数据k,并输出k是数据中的第m个数。
输入:第一行两个数n和k。接下来n个由小到大的数,每行1个数。
输出:k在数据中的位置m。如果数据中没有k,输出 -1
思考:两个递归都会被执行吗?
分类标签
基础算法-分治