[Python]递归函数应用：阶乘与斐波那契数列计算-CSDN博客

本文链接：https://blog.csdn.net/2301_76849908/article/details/147394996

递归是编程中一种强大的技术，它允许函数调用自身来解决问题。在 Python 中，递归函数可以简洁地实现许多复杂的算法。本文将介绍如何使用递归函数来计算阶乘和斐波那契数列，并给出相应的 Python 代码示例。

阶乘是一个数学概念，对于一个非负整数n，n的阶乘（表示为n!）定义为从 1 到n的所有正整数的乘积。特别地，0!和1!都定义为 1。

# 求阶乘 n!
def fn(n):
    if n == 0 or n == 1:
        return 1

    return n * fn(n - 1)


print(fn(8))

当n等于 0 或 1 时，函数直接返回 1，因为0!和1!都等于 1。当n大于 1 时，函数返回n乘以(n - 1)的阶乘，即n * fn(n - 1)。通过不断调用自身，函数最终会达到基本情况并停止递归。

斐波那契数列是一个经典的数列，其定义为：F(0)=0，F(1)=1，F(n)=F(n−1)+F(n−2)（n>1）。

# 斐波那契
def fb(n):
    if n == 0 or n == 1:
        return n
    return fb(n - 1) + fb(n - 2)


print(fb(4))

当n等于 0 或 1 时，函数直接返回n。当n大于 1 时，函数返回fb(n - 1)和fb(n - 2)的和，即fb(n - 1) + fb(n - 2)。通过不断调用自身，函数最终会达到基本情况并停止递归。

递归函数是一种强大的编程技术，可以简洁地实现许多复杂的算法。本文介绍了如何使用递归函数来计算阶乘和斐波那契数列，并给出了相应的 Python 代码示例。需要注意的是，递归函数可能会导致栈溢出错误，特别是在处理大规模问题时。因此，在实际应用中，需要根据具体情况选择合适的算法。