Python递归函数：定义、调用和实例

Python递归函数是一个函数调用自身的函数。它在解决一些需要重复执行相同任务的问题时非常有用。

在Python中，我们可以通过两种方式定义递归函数：直接递归和间接递归。

直接递归是指函数在调用自身之前，首先执行一些其他的操作。例如，我们可以定义一个计算阶乘的递归函数：

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1)

在这个例子中，当输入参数n为0时，函数不再调用自身并返回1。否则，它会将输入参数n与factorial(n-1)相乘来计算阶乘。

另一种常见的递归方式是间接递归，其中一个函数调用另一个函数，后者再调用 个函数，并以此类推。例如，我们可以定义一个递归函数来计算斐波那契数列：

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

在这个例子中，当输入参数n小于等于1时，函数直接返回输入参数。否则，它会将输入参数n拆分为两部分，分别传递给两个递归函数，最终将它们的结果相加返回。这样就实现了递归计算斐波那契数列。

要调用递归函数，只需像调用普通函数一样使用函数名和参数即可。例如，我们可以调用上述的阶乘和斐波那契函数并打印结果：

print(factorial(5))  # 输出: 120
print(fibonacci(7))  # 输出: 13

注意，递归函数需要有一个终止条件，否则它将无限循环调用自身，导致程序崩溃。在上述例子中，阶乘函数在n==0时停止递归，而斐波那契函数在n<=1时停止递归。

递归函数在解决一些问题时非常有用，如数学问题、树和图的遍历、查找和排序算法等。然而，需要注意的是，递归函数通常比迭代函数更消耗时间和内存，因为它需要多次调用自身。因此，在实现递归解决方案时，需要仔细考虑问题的复杂性和性能要求。

总结起来，Python递归函数是一种函数调用自身的函数。可以通过直接递归和间接递归两种方式定义。调用递归函数与调用普通函数相似。递归函数需要有一个终止条件，以避免无限循环调用。递归函数在解决一些问题时非常有用，但需要注意性能问题。