python语法基础-函数-递归函数-长期维护

###############    递归   ##############

# 递归的定义——在一个函数里再调用这个函数本身
# 递归的最大深度——998

# 二分查找算法
# 你观察这个列表，这是不是一个从小到大排序的有序列表呀？
# 如果这样，假如我要找的数比列表中间的数还大，是不是我直接在列表的后半边找就行了？
l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]
def search(num,l,start=None,end=None):
    start = start if start else 0
    end = end if end is not None else len(l) - 1
    mid = (end - start)//2 + start
    if start > end:
        return None
    elif l[mid] > num :
        return search(num,l,start,mid-1)
    elif l[mid] < num:
        return search(num,l,mid+1,end)
    elif l[mid] == num:
        return mid

###############    递归   ##############