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

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('当前列表没有找到要找的数字')