python基础10 ---匿名函数和递归

一、匿名函数

　　1、lambda表达式就相当于匿名函数，其格式为：

　　　　lambda 参数列表：参数表达式

　　2、lambda自带return值，因为匿名函数有个限制，就是只能有一个表达式，不用写return，返回值就是该表达式的结果。匿名函数也是一个函数对象，

　　　 也可以把匿名函数赋值给一个变量，再利用变量来调用该函数，也可以把匿名函数作为返回值返回。

　　　eg:有参匿名函数　　　　　　　　　　　　　　　　　　　　　　　　　　无参匿名函数

　　　　>>> f = lambda x: x * x    　　　　　　　　　　　　　　def build(x, y):


　　　　>>> f <function <lambda> at 0x10453d7d0> 　　　　　　　　　　　　return lambda: x * x + y * y

　　　　>>> f(5) 25

二、递归函数

　　1、递归函数定义：在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。

　　2、递归函数特点

　　　　①递归就是在过程或者函数里调用自身。

　　　　②在使用递归策略时，必须有一个明确的递归条件，称为递归出口。

　　　　③递归算法解题通常显得很简洁，但递归算法解题的效率较低。所以一般不倡导使用递归算法设计程序。

　　　　④在递归调用的过程当中系统的每一层的返回点、局部变量等开辟了栈来存储。递归函数次数过多容易造成栈溢出等。

　　3、递归函数要求

　　　　递归算法所体现的"重复"一般有三个条件：

　　　　①每次在调用规模上都有所缩小（通常是减半）。

　　　　②相邻两次重复之间有紧密的联系，前一次要为后一次做准备（通常前一次的输出就作为后一次的输入）。

　　　　③在问题的规模极小时必须用直接接触解答而不再进行递归调用，因而每次递归调用都是有条件的（以规模未达到直接解答的大小为条件），

　　　　 无条件的递归调用将会成为死循环而不能正常结束。

　　　　注：python3中递归函数默认最大支持1000次

　　　　　　递归效率低，当数字过大时，会很慢。