python 中的函数递归调用是什么

函数递归调用是指一个函数在执行过程中，调用了自身的过程。在Python中，函数递归调用可以用来解决许多问题，例如计算阶乘、斐波那契数列等等。

函数递归调用需要满足两个条件： Base Case 和递归调用。

Base Case是函数递归调用结束的条件。当函数执行到Base Case时，递归调用将停止，函数将不再调用自身，直接返回结果。

递归调用是函数递归调用的核心。在递归调用中，函数将会持续调用自身，将问题分解为更小的子问题，并最终将结果组合起来得到最终结果。

例如，计算阶乘的函数可以用函数递归调用来实现。阶乘的计算公式如下：

n! = n * (n-1) * (n-2) * ... * 2 * 1

可以将阶乘问题分解成一个更小的子问题，即(n-1)!。然后，可以调用递归函数来计算(n-1)!，直到计算到1!为止。Base Case为n=1时，此时阶乘计算结束。

以下是计算阶乘的递归调用函数示例：

def factorial(n):
    # Base Case
    if n == 1:
        return 1
    # 递归调用
    else:
        return n * factorial(n-1)

在执行函数调用时，当参数为1时，直接返回1；其他情况下，继续递归调用factorial(n-1)，直到遇到Base Case为止。

函数递归调用的优点包括清晰的逻辑和易于维护的代码，缺点则是递归调用可能会导致性能问题和内存溢出问题。因此，在使用函数递归调用时，需要特别注意递归深度，以避免以上问题。