python 函数递归调用

递归函数简介

递归函数是指在函数内部调用自身的函数，递归函数通常用于解决分治问题，如阶乘、斐波那契数列等，递归函数需要有一个明确的终止条件，否则会导致无限循环。

递归函数的基本结构

1、基本情况：递归终止的条件，不需要进行递归调用。

2、递归情况：将问题分解为更小的子问题，然后对子问题进行递归调用。

递归函数的示例

以计算阶乘为例，编写一个递归函数：

def factorial(n):
    # 基本情况：当 n 等于 0 或 1 时，返回 1
    if n == 0 or n == 1:
        return 1
    # 递归情况：将问题分解为 n * factorial(n1)，然后对 n1 进行递归调用
    else:
        return n * factorial(n1)

递归函数的优缺点

优点：

1、代码简洁，易于理解。

2、可以解决一些分治问题。

缺点：

1、可能导致栈溢出，特别是当递归深度很大时。

2、执行效率较低，因为需要进行多次函数调用。

递归与循环的对比