11、Python函数高级特性深度解析

Python函数高级特性深度解析

1. 递归函数

Python支持递归函数，递归函数就是在函数内部调用自身的函数。例如：

def sumn(n):
    if n == 0:
        return 0
    else:
        return n + sumn(n-1)

不过，递归函数的调用深度是有限制的。 sys.getrecursionlimit() 函数可以返回当前的最大递归深度， sys.setrecursionlimit() 函数可以用来改变这个值，默认值是1000。虽然可以增大这个值，但程序仍然会受到主机操作系统栈大小的限制。当超过递归深度限制时，会抛出 RuntimeError 异常。如果将限制设置得过大，Python可能会因段错误或其他操作系统错误而崩溃。

在实际应用中，递归深度限制问题通常出现在处理深度嵌套的递归数据结构，如树和图时。许多涉及树的算法自然地适合用递归方法解决，但如果数据结构太大，可能会超出栈的限制。不过，也有一些巧妙的解决方法。

2. lambda表达式

可以使用 lambda 表达式定义匿名函数，其语法为：

lambda args: expression

其中， args 是用逗号分隔的参数列表， expr