7. 递归调用

1️⃣递归调用：函数自己调用自己的一种操作。

def welcome():
    print("你好啊！")
    welcome() # welcome 函数内部在调用自己

welcome()

警告：上述代码确实是递归调用，但会出现死循环！

2️⃣递归必须要具备终止条件（不能无限的一直调用，总得有停下来的时候。）

如下代码使用递归调用的方式，输出了 10 次“你好啊！”

# 使用递归打印n次“你好啊”（从大到小）
def welcome(n):
    print(f'你好啊{n}')
    if n > 1:
        welcome(n - 1)
# 调用函数
welcome(5)

# 使用递归打印n次“你好啊”（从小到大）
def welcome(n):
    if n > 1:
        welcome(n - 1)
    print(f'你好啊{n}')
# 调用函数
welcome(5)

3️⃣递归的应用：使用递归完成一个数的阶乘

# 使用递归求阶乘
def factorial(num):
    if num == 0:
        return 1
    else:
        return num * factorial(num - 1)
# 调用函数，求5的阶乘
result = factorial(6)
print(result)