了解递归

在函数中调用自身函数，最大递归深度默认是997或998  ——是python从内存角度出发做的限制

如果递归次数太多，就不合适使用递归来解决问题

递归的确定：战内存

递归的优点：会使代码简单

修改递归的最大深度

import syssys.setrecursionlimit(100000)  #数字内容可以随意修改

例1、

def age(n):    if n == 4:        return 40    elif n > 0 and n < 4:        return age(n+1)+2print(age(1))    # 8、此处调用了age(1),所以打印出age(1)  46"""第一次执行：def age(1):     if 1 == 4:        return 40    elif 1 > 0 and 1 < 4:        return age(2)+2   #此时会先执行age(1+1),将age(2)返回再次执行   7、此时age(2)为46，将值返回给age(1)print(age(1)) # 1、第一次调用，首先先执行age(1),此时n=1   第二次执行：     def age(2):    if 2 == 4:        return 40    elif 2 > 0 and 2 < 4:        return age(3)+2 # 2、将age(3)返回函数再次执行  6、此时age(3)为 44，将值回给age(2)第三次执行：     def age(3):    if 3 == 4:        return 40    elif 3 > 0 and 3 < 4:        return age(4)+2 # 3、将age(4)返回函数再次执行   5、此时值为 42 ，将值返回给age(3)        第四次执行：     def age(4):    if 4 == 4:            return 40   # 4、执行结束，因为谁调用函数，值就会返回给谁，所以40会返还给第三次执行中调用它的函数    elif 3 > 0 and 3 < 4:        return age(3+1)+2          print(age(1))

 

能看到递归

能知道递归的应用场景

初识递归

算法--二分查找法

三级菜单--递归实现