肇秋 发表于 2021-5-7 12:05:20

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:53

什么问题

肇秋 发表于 2021-5-7 12:14:06

代码小白liu 发表于 2021-5-7 12:10
什么问题

在###位置按要求进行填空,使代码得出最后结果,最后结果在帖子中最下边有了,感谢回复

肇秋 发表于 2021-5-7 16:53:17

求教求教
页: [1]
查看完整版本: python 查找页码之代码填空