5递归和二分算法

一 .递归

递归的定义——在一个函数里再调用这个函数本身

递归的最大深度-997

例子算年龄 问你a几岁，a比b大2岁，b比c大2岁，c是40岁，问你a几岁？

# def age(n):
#     if n == 3:
#         return 40
#     else:
#         return age(n+1)+2
# print(age(1))

二. 二分算法（递归实现）

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 cal(l,num,start,end):
    '''
    
    :param l: 是列表
    :param num: 要找的数字
    :param start: 开始索引
    :param end: 结束索引
    :return: 
    '''
    if start<end:
        mid = (end-start)//2 +start ##mid代表索引
        # print(start,end)

        if l[mid]< num:
            return  cal(l,num,mid+1,end)
        elif l[mid]> num:
            return cal(l,num,start,mid-1)
        else:
            return mid,l[mid]
    else:
        return '没找到'
print(cal(l,53,0,len(l)-1))