✨python✨---递归函数

递归函数

递归函数

功能：n！

边界条件：n = 1，结果为1

公式： n x （n-1）!

def func(num):
    """n!"""
    #边界条件
    if num == 1:
        return 1
    # 公式
    else:
        return num * func(num-1)

num = int(input("输入整数:"))
result = func(num)
print(f"{num}!=%d" % result)

结果如下：

斐波那契数列

边界条件：fib(0) = 0, fib(1) = 1

公式：fib(n) = fib(n-1) + fib(n-2)

def fib(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fib(n-1) + fib(n-2)

n = int(input("输入整数:"))
result = fib(n)
print(f"fib{n}!=%d" % result)

结果如下：