Python基础语法-函数-递归函数计算斐波那契数列

计算斐波那契数列

# 计算斐波那契数列的第n项
def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

在这个例子中，我们定义了一个名为fibonacci的递归函数，它接受一个整数n作为参数，并返回斐波那契数列的第n项。函数的基本情况是当n小于等于1时，返回n。否则，函数通过递归调用自身，计算第n-1项和第n-2项的和，并返回给调用者。

让我们来看看如何使用递归函数计算斐波那契数列的第10项。

>>> fibonacci(10)
55

函数首先检查n是否小于等于1，因为10不小于等于1，它将通过递归调用计算第9项和第8项的和，然后返回给调用者。这个过程将一直持续到计算出第1项和第0项。当n等于0或1时，函数将直接返回0或1。此时，递归调用将在函数调用栈中从底部开始弹出，最终计算出斐波那契数列的第10项，也就是55。

递归函数虽然功能强大，但也存在一些潜在的问题。因为递归调用需要压入函数调用栈，所以在处理大规模问题时，递归函数可能会导致栈溢出。此外，递归函数通常比迭代函数更难理解和调试，因为函数的执行顺序不是线性的，而是呈现出树形结构。

因此，在使用递归函数时，我们需要非常小心，确保递归调用不会导致无限循环或栈溢出。一般来说，只有在处理具有递归结构的问题时，才需要使用递归函数。在其他情况下，应该尽可能使用循环函数。