二分查找

二分查找递归Python详解

最新推荐文章于 2024-10-23 22:33:32 发布

kunpengku

最新推荐文章于 2024-10-23 22:33:32 发布

阅读量678

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Python

本文链接：https://blog.youkuaiyun.com/u012063703/article/details/45935569

Python 专栏收录该内容

76 篇文章

订阅专栏

本文详细介绍了二分查找的递归实现方法及其在Python中的应用，通过实例演示了如何使用递归解决查找问题。

二分查找递归 Python

def binarySearch(lists,select):
    print 'coming',lists
    is_none=False
    if lists!=[]:
        cen_num=len(lists)/2
        tlag=lists[cen_num]
        gt_list=lists[0:cen_num]
        lt_list=lists[cen_num+1:]
            
        if tlag==select:
            return True
        elif tlag>select:
            is_se=binarySearch(lt_list,select)
            if is_se == True:
                return True
        elif tlag<select:
            is_se=binarySearch(gt_list,select)
            if is_se == True:
                return True
                    
    return is_none


a = [20,18,16,13,11,8,7,4,2,1]

print binarySearch(a,19)