递归函数

递归的定义：

在一个函数里再调用这个函数本身

递归特性:

1. 必须有一个明确的结束条件

2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少

3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）

递归的应用：

二分法查找

li=[1,3,5,6,8,12,14,16,19,24,26,29,33,39,46,67,78,89]
def find(li,num,start=0,end=len(li)-1):
    mid=(start+end)//2
    if not li[start:end+1]:
        return
    elif li[mid]>num:
        return find(li,num,start,mid-1)
    elif li[mid]<num:
        return find(li,num,mid+1,end)
    elif li[mid]==num:
        return mid
index=find(li,29)
print(index)