初识递归

定义

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

#RecursionError: maximum recursion depth exceeded while calling a Python object# 递归的错误，超过了递归的最大深度# 打印最大递归深度import sysprint(sys.getrecursionlimit())# 设置递归深度import syssys.setrecursionlimit(10000)

递归的优缺点

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

优点

会让代码变得简单

缺点

占用内存