用递归方法在列表中使用二分查找。找一个数字

最新推荐文章于 2022-03-30 08:38:43 发布

weixin_30588827

最新推荐文章于 2022-03-30 08:38:43 发布

阅读量251

点赞数

文章标签： python

原文链接：http://www.cnblogs.com/chengege/p/10216491.html

版权

def factorial(list1,n):
    if len(list1) > 1:
        num = int(len(list1) / 2)
        if list1[num] == n:
            print('找到数字%s了'%list1[num])
        elif list1[num] < n:
            print('要找的数字num%s在右边'%list1[num])
            return factorial(list1[num+1:],n)
        else:
            print('要找的数字num%s在左边' % list1[num])
            return factorial(list1[0:num],n)
    else:
        if list1[0] == n:
            print('找到数字%s'%list1[0])
        else:
            print('当前列表没有找到要找的数字')

转载于:https://www.cnblogs.com/chengege/p/10216491.html