初识递归

#递归函数
    #了解什么是递归:  在函数中调用自身函数
        #最大递归深度默认是996/997/998—— 是Python从内部角度出发做得限制
    #能够看懂递归
    #能知道递归的应用场景
    #初识递归  ——
    #算法——二分查找法
    #三级菜单——递归实现

# 如果递归次数太多，就不适合使用递归来解决问题
#递归的缺点：占内存
#递归的优点：会让代码变简单

例如下面一个小例子：

# alex 多大         n =1   age(1) = age(2)+2 = age(n+1) +2
#alex比egon大两岁
# egon 多大         n = 2  age(2) = age(3)+2 =age = age(n+1) +2
#egon比wusir大两岁
# wusir 多大        n = 3  age(3) = age(4)+2 age = age(n+1) +2
#wusir比金老板大两岁
# 金老板 多大       n = 4  age(4) = 40
#金老板40了

# n = 4  age(4) = 40
# n < 4  age(n) = age(n+1) + 2

# def age(n):
#     if n == 4:
#         return 40
#     elif n > 0 and n < 4:
#         return age(n+1) + 2
#
# print(age(1))  #46