1，递归函数

本质：在一个函数里在调用这个函数本身

2，递归举例

比如计算一个数的阶层

def fun(x):    if x==1 or x==0:        return 1    else:        return fun(x-1)*xret=fun(7)print(ret)

3，二分查找算法

对于一个按大小排序的列表，可以利用二分查找来找到列表中某个元素的索引

l = [2, 3, 5, 10, 15, 33, 55]def two_search(li, aim, start=0, end=None):    end = len(li)-1 if end is None else end    mid_index = (end - start) // 2 + start  # 3    if start <= end:        if li[mid_index] < aim:            return two_search(li, aim, start=mid_index+1, end=end)        elif li[mid_index] > aim:            return two_search(li, aim, start=start, end=mid_index-1)          elif li[mid_index] == aim:            return mid_index        else:            return '没有此值'    else:        return '没有此值'print(two_search(l,100))