拜师——python基础入门—第十大节课—递归算法原理，阶乘计算——day50

第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 n
    print('a1')
    n+=1
    if n<10:
        a1()
a1()

---

【示例 3-22】使用递归求 n

def factorial(n):
    if n==1:
        return 1
    else:
        return n*factorial(n-1)
a = factorial(10)
print(a)

3628800

if n==1: 表示 当n=1时递归调用解释，函数返回值为1.
流程图：先轴红色线，再走蓝色线。