递归

初识递归

定义

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

#RecursionError: maximum recursion depth exceeded while calling a Python object
# 递归的错误，超过了递归的最大深度

# 打印最大递归深度
import sys
print(sys.getrecursionlimit())

# 设置递归深度
import sys
sys.setrecursionlimit(10000)

递归的优缺点

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

优点

会让代码变得简单

缺点

占用内存