标签: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