python中递归的使用

# 实现n!  n的阶乘


def test(n):                            # 用循环实现n的阶乘
    result = 1
    for item in range(1, n+1):
        result *= item
    return result


print(test(6))                          # 输出 720


def test1(n):                           # 用递归的方式实现n的阶乘
    if n == 1:
        return n                        # 必须有退出递归的条件
    return n * test1(n-1)


print(test1(5))                          # 输出 120

# 递归的使用必须注意:有递归的退出条件,对条件的拆解