Python——函数的补充(递归函数、匿名函数)

递归函数

在Python中，递归函数是一种特殊的函数，它会直接或间接地调用自身。递归函数是解决可以分解为相似子问题的问题的强大工具，如排序算法（如快速排序）、搜索算法（如深度优先搜索）、遍历数据结构（如树或图的遍历）等。
递归函数通常包含两个关键部分：

• 基准情形（Base Case）：这是递归的终止条件，即函数不再调用自身的情况。没有基准情形的递归函数会导致无限递归，最终引发RecursionError。
• 递归步骤（Recursive Step）：在函数体中调用自身来解决问题的较小实例。
  下面是一个使用递归计算阶乘的简单示例：

def factorial(n):  
    # 基准情形  
    if n == 0:  
        return 1  
    # 递归步骤  
    else:  
        return n * factorial(n-1)