码迷,mamicode.com
首页 > 其他好文 > 详细

递归方式实现二分查找

时间:2019-10-26 22:49:24      阅读:77      评论:0      收藏:0      [点我收藏+]

标签:lse   UNC   实现   middle   int   class   ddl   else   def   

lst = [11,22,33,44,55,66,77,88,99]
def func(left,right,n):
    middle = (left + right) // 2
    if left > right:
        return - 1
    elif n > lst[middle]:
        left = middle + 1
    elif n < lst[middle]:
        right = middle - 1
    else:
        return print(cunzai,middle)
    return func(left,right,n)

func(0,len(lst) - 1,66)
# 递归的方式实现二分查找

 

递归方式实现二分查找

标签:lse   UNC   实现   middle   int   class   ddl   else   def   

原文地址:https://www.cnblogs.com/tengx/p/11745874.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!