1、定义：在自己的函数，调用自己
2、递归的最大内存不能超过997层
import sys
sys.setrecursionlimit(1000000) 可以达到电脑理论的最大次
import sys
sys.setrecursionlimit(1000000)
n = 0
def story():
global n
n += 1
print (n)
story()
story()
3、缺点：占内存
4、优点：让代码变简单
#简单的递归
def age(n):
if n == 4:
return 40
elif n > 0 and n < 4:
return age(n + 1) + 2 print (age(1))