定义：在函数内部调用自身
def func(): pass func()#内部调用自身 pass func()
递归最大深度：1000附近
如果无限循环，每一次调用都会在主函数的全局名称空间当中创建一个局部名称空间，无限层叠。若一直调用下去，就会造成名称空间占用太多内存的问题，于是python为了杜绝此类现象，强制的将递归层数控制在了1000附近。
n = 0 def l_num(): global n n += 1 print(n) l_num() l_num() #打印至1000附近报错
此为默认值，可以通过调用sys模块修改：
import sys sys.setrecursionlimit(10000000)#一千万次
但究竟能循环多少次，取决于电脑性能，13年的笔记本，循环2000次附近
递归执行步骤：
逐级向下传递，逐级向上返回
例：
def age(n): if n == 4: return 40 elif n > 0 and n < 4: return age(n+1)+2 else: return ‘输入有误‘ print(age(1))
执行步骤：
def age(1): if 1 == 4: return 40 elif 1 > 0 and 1 < 4: return age(1+1)+2 else: return ‘输入有误‘ def age(2): if 2 == 4: return 40 elif 2 > 0 and 2 < 4: return age(2+1)+2 else: return ‘输入有误‘ def age(3): if 3 == 4: return 40 elif 3 > 0 and 3 < 4: return age(3+1)+2 else: return ‘输入有误‘ def age(4): if 4 == 4: return 40 elif 1 > 0 and 1 < 4: return age(1+1)+2 else: return ‘输入有误‘
原文：https://www.cnblogs.com/aizhinong/p/11414284.html