Python函数

1.递归函数

1.1 递归Recursion

函数直接或者间接调用自身就是 递归
递归需要有边界条件、递归前进段、递归返回段
递归一定要有边界条件
当边界条件不满足的时候，递归前进
当边界条件满足的时候，递归返回

1.2 递归要求

递归一定要有退出条件，递归调用一定要执行到这个退出条件。没有退出条件的递归调用，就是无限调用
递归调用的深度不宜过深
Python对递归调用的深度做了限制，以保护解释器
超过递归深度限制，抛出RecursionError： maxinum recursion depth exceeded 超出最大深度
sys.getrecursionlimit()

1.3 递归的性能

循环稍微复杂一些，但是只要不是死循环，可以多次迭代直至算出结果
深度越深，效率越低。
递归还有深度限制，如果递归复杂，函数反复压栈，栈内存很快就溢出了

1.4 递归总结

递归是一种很自然的表达，符合逻辑思维
递归相对运行效率低，每一次调用函数都要开辟栈帧
递归有深度限制，如果递归层次太深，函数反复压栈，栈内存很快就溢出了
如果是有限次数的递归，可以使用递归调用，或者使用循环代替，循环代码稍微复杂一些，但是只要不是
死循环，可以多次迭代直至算出结果
绝大多数递归，都可以使用循环实现
即使递归代码很简洁，但是能不用则不用递归

2. 匿名函数

匿名：隐藏名字，即没有名称
匿名函数：没有名字的函数。
lambda x: x ** 2 # 定义
(lambda x: x ** 2)(4) # 调用

2.1 Lambda表达式

Python中，使用Lambda表达式构建匿名函数。
使用lambda关键字定义匿名函数，格式为 lambda [参数列表]: 表达式
参数列表不需要小括号。无参就不写参数
冒号用来分割参数列表和表达式部分
不需要使用return。表达式的值，就是匿名函数的返回值。表达式中不能出现等号
lambda表达式（匿名函数）只能写在一行上，也称为单行函数
匿名函数往往用在为高阶函数传参时，使用lambda表达式，往往能简化代码
#返回常量的函数
print((lambda :0)())
#加法匿名函数，带缺省值
print((lambda x, y=3: x + y)(5))
print((lambda x, y=3: x + y)(5, 6))
#keyword-only参数
print((lambda x, *, y=30: x + y)(5))
print((lambda x, *, y=30: x