标签：lease span lse 大于 ase middle search font upper
一、简介
先来玩个数字游戏，我从1～100中选一个整数，你来猜中这个数字。
如果你运气好的话可能十几次就猜中了，也可能是耐心的提问了我100次后。
但其实你只需要提问7次就可以找到答案。
举个例子，假设我选的数字是86。
最终答案锁定，大于85并且不大于86，即86，上面的就是二分查找的例子：
def search(seq, num, lower, upper):
if lower == upper:
if seq[lower] != num:
print(num,‘not in‘, seq)
else:
return lower
else:
middle = ( lower + upper) // 2
if num > seq[middle]:
return search(seq, num, middle+1, upper)
elif num == seq[middle]:
return middle
else:
return search(seq, num, lower, middle-1)
seq = [x for x in range(101)]
while 1:
x = input(‘Please input a num:‘)
print(search(seq, int(x), 0, 100))
标签：lease span lse 大于 ase middle search font upper
原文地址：https://www.cnblogs.com/always-fight/p/10729325.html
