python 函数调用自身

在Python中，函数可以调用自身，这种编程技巧被称为递归，递归是一种解决问题的方法，它将问题分解为更小的子问题，直到问题可以直接解决为止，递归函数通常包含两个主要部分：基本情况（base case）和递归情况（recursive case）。

基本情况是指函数可以直接返回结果的情况，而不需要进一步调用自身，递归情况是指函数需要继续调用自身来解决问题的情况，在递归函数中，每次调用都会将问题规模缩小，直到达到基本情况为止。

下面是一个简单的递归函数示例，用于计算阶乘：

def factorial(n):
    if n == 0:  # 基本情况
        return 1
    else:  # 递归情况
        return n * factorial(n 1)

在这个例子中，基本情况是n == 0，此时函数直接返回1，递归情况是n > 0，此时函数返回n * factorial(n 1)，即当前数字乘以其前一个数字的阶乘。

需要注意的是，递归函数必须有一个明确的终止条件，否则会导致无限递归，程序将陷入死循环，在上面的例子中，当n减小到0时，递归调用结束。

递归函数的优点是可以简化代码逻辑，使代码更加简洁，递归函数也有缺点，例如可能导致栈溢出（当递归调用次数过多时），以及可能不如迭代方法高效，在实际应用中，需要根据问题的特点和需求来选择是否使用递归。

Python中的函数可以调用自身，这种技巧被称为递归，递归函数通过将问题分解为更小的子问题来解决，直到达到基本情况为止，在使用递归时，需要注意设置明确的终止条件，以避免无限递归。