递归函数:就是函数调用本身的函数
例如
# 递归函数
def func():
print('2222')
func()
func() # 调用本身
#实例
age(5)=age(4)+10
age(4)=age(3)+10
age(3)=age(2)+10
age(2)=age(1)+10
age(1) =10
def age(n):
if n==1:
return 10
else:
return age(n-1) +10
res = age(2)
print(res)
# 递归的一个过程分为: 回溯 与 递推