第152课时： 递归算法原理 阶乘计算
递归算法
递归 是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是 “自己调用自己”
小测试：
def a1():print('a1')b1()def b1():print('b1')a1()
a1
b1
小例子2：
def a1():print('a1')a1()
a1()
打印许多a1后报错，
解析，
这是由于不断地给接下来调用的a1开辟栈帧，最好内存满了，报错，无限套娃
递归结构包括两个部分：
? 定义递归头。
解答：什么时候不调用自身方法。如果没有头，将陷入死循环，也就 是递归的结束条件。
? 递归体。
解答：什么时候需要调用自身方法。
用递归连续打印9次：
n = 1
def a1():global nprint('a1')n+=1if n<10:a1()
a1()
【示例 3-22】使用递归求 n
def factorial(n):if n==1:return 1else:return n*factorial(n-1)
a = factorial(10)
print(a)
3628800
if n==1: 表示 当n=1时递归调用解释，函数返回值为1.
流程图：先轴红色线，再走蓝色线。
