递归函数和二分查找算法

递归函数

在一个函数中可以调用另外一个函数，如果在一个函数中调用其本身，则把这个函数称为递归函数。

#递归函数求阶乘
def fact(n):
    if n==1:
        return 1
    return n * fact(n - 1)

 二分查找算法

l = [1,2,3,4,5,6,7,8,9]
def find(l,aim,start=0,end=None):
    if end == None:end = len(l) - 1
    mid = (end - start)//2 + start
    if start <= end:
        if l[mid] > aim:
            return find(l,aim,start=atart,end=mid-1)
        elif l[mid] < aim:
            return find(l,aim,start=mid+1,end=end)
        elif l[mid] == aim:return mid
    else:return None