函数递归
概念：直接或间接地重复调用函数本身，是一种函数嵌套调用的表现形式。
直接调用：在函数内部，直接调用函数本身
def foo():
print("这是foo函数")
foo()
foo() # 进入死循环
间接调用：两个函数之间相互调用间接造成递归
def a_func():
print("这是a_func函数")
b_func()
def b_func():
print("这是b_func函数")
a_func()
a_func()
话说，大家千万不要执行以上代码！！！！电脑配置不好，宕机了的，不要来找我！以上两个例子都陷入了死循环。而这确实是递归！重点来了！
单纯递归调用时，没有任何意义
如果想要有意义，必须遵循两个条件：
- 回溯：重复地执行，每一次执行都要拿到一个更接近结果的结果。回溯必须要有一个明确的终止条件。
- 递推：当回溯找到一个终止条件后，开始一步一步往上递推。
def age(n):
if n == 1:
return 18
# 此处必须写上return 才能实现递推
return age(n - 1) + 2
print(age(5))
扩展
递归的经典案例习题
1、递归求阶乘 1！+2！+3！+4！+5！+...+n!
2、使用递归打印斐波那契数列,(前两个数的和得到第三个数，如：0 1 1 2 3 5 8...)
3、一个嵌套很多层的列表，如l=［1,2,[3,[4,5,6,[7,8,[9,10,[11,12,13,[14,15]]]]]]］，用递归取出所有的值