函数递归与二分法(python3入门)

import sys

print(sys.getrecursionlimit())  # 查询递归保护限制次数

# 函数递归：在调用函数的过程中又 直接或者间接的调用该函数本身，称之为函数的递归调用

# 函数递归必须满足:
# 1 必须有一个明确的结束条件
# 2 每进入下一层递归，问题的规模都应该有所减少

# 由上述两个条件可以推导出递归应该有两个明确的阶段：
# 1 回溯：一层一层的递归调用下去
# 2 递推：在某一层结束掉递归，开始往回一层层的返回


# 遍历打印li1的所有值
li1 = [1, [2, [3, [4, [5, [6, [7, ]]]]]]]


def test(a):
    for i in a:
        if type(i) is list:
            return test(i)
        print(i)


test(li1)


# 在nums列表中寻找自定义的值(使用二分法)
nums = [11, 13, 21, 31, 43, 101, 221, 302, 339, 443]


def ttt(l, find_num):
    n = len(l) // 2
    if l is not None:
        return print('not exist')
    if l[n] > find_num:
        print('这个值太大了,值应该在左边')
        ttt(l[:n], find_num)

    elif l[n] < find_num:
        print('这个值太小了，值应该在右边')
        ttt(l[n + 1:], find_num)
    else:
        print('就是这个值')
        print(l[n])


ttt(nums, find_num=444)


#有5个人，第一个说比第二个大两岁，第二个说比第三个大两岁，以此类推，第五个说'我是18岁'，求第一个人的年龄
def age(n):
    if n == 1:
        return 18
    return age(n-1)+2

res = age(5)
print(res)