python 查找页码之代码填空
def page_search(a, x):start = 0
end = len(a) - 1
global count
while start <= end:
count += 1
mid = (start + end) // 2
print('mid=', mid)
###此位置代码为10页以内
########一步一步地回转并检查页面
########逐一向前迭代并检查页面。
if x == a:
return mid
elif x > a:
start = mid + 1
else:
end = mid - 1
book = list(range(1, 501))
x = 253
count = 0
position = page_search(book, x)
if position == -1 :
print(x,'没有')
else :
print(x,'(은)는 ', position, '的位置有')
print('##总', count, "次查找")
结果大概为 :
mid= 249
mid= 250
mid= 251
mid= 252
253 在252 的位置 有
##总 4 次查找
####求教各位大神,本人虚心请教,感谢回复!
什么问题 代码小白liu 发表于 2021-5-7 12:10
什么问题
在###位置按要求进行填空,使代码得出最后结果,最后结果在帖子中最下边有了,感谢回复 求教求教
页:
[1]