66. Python中的递归算法和阶乘

目录

递归函数

---

递归函数

一种基本算法

       递归函数指的是: 自己调用自己的函数, 在函数体内部直接或间接的自己调用自己; 递归类似于大家中学练习过的数学归纳法;

每个递归函数必须包含两个部分:

=> 终止条件

表示递归什么时候结束; 一般用于返回值, 不再调用自己;

=> 递归步骤

把第n步的值和第n-1步相关联;

       递归函数由于会创建大量的函数对象, 过量的消耗内存和运算能力, 在处理大量数据时, 谨慎使用;

 

#测试递归函数基本原理
def test01():
    print("test01")
    test01() #如果这里直接调用自己test01(),会不断的开辟新的栈帧,导致栈空间满,从而报错,所以必须要有停止条件
    print("########") #永远打印不出来,先进后出,后进先出,第一个打开的方法,最后才执行完毕
def test02():
    print("test02")

# test01();
def test03(n):
    print("test03:",n)
    if n == 0:
        print("over")
    else:
        test03(n-1)
    print("test03***:",n) #先进后出,后进先出,第一个打开的方法,最后才执行完毕
test03(5)

#用递归来计算阶乘,分析几何
def test04(n):
    '''用递归来计算阶乘'''
    if n == 1: #终止条件
        return 1
    else:
        return n*test04(n-1) #递归步骤

result = test04(6)
print(result) #720

输出:

D:\wwwroot\pyiteam\venv\Scripts\python.exe D:/wwwroot/pyiteam/mypy01.py
test03: 5
test03: 4
test03: 3
test03: 2
test03: 1
test03: 0
over
test03***: 0
test03***: 1
test03***: 2
test03***: 3
test03***: 4
test03***: 5
720

Process finished with exit code 0