python学习--递归函数,匿名函数,生成器

递归函数:

定义:

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

要求:

递归一定要有退出条件,递归调用一定要执行到这个退出条件;没有退出条件的递归调用,就是无限调用
递归调用的深度不能过深

递归实现斐波那契数列:

解析:

• fib(5)调用返回fib(4) + fib(3)
• fib(4)调用返回fib(3) + fib(2)
• fib(3)调用返回fib(2) + fib(1)
• 当x小于3时,也就是调用fib(2)和fib(1)时,触发边界条件,函数返回1,所有函数调用逐级返回

缺点:
对比上个例子,函数调用了两次fib(3),如果数值太大,函数重复调用次数太多,影响性能
递归和循环还可以配合使用:

参数x是边界条件,用x来计数,上次的计算结果直接用作函数的实参,性能大大提升

总结:

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

匿名函数:

定义:

使用lambda关键字定义匿名函数，格式为lambda[参数列表]:表达式
参数列表不需要小括号。无参就不写参数
冒号用来分割参数列表和表达式部分
不需要使用return。表达式的值，就是匿名函数的返回值。表达式中不能出现等号
lambda表达式（匿名函数）只能写在一行上，也称为单行函数

生成器:

生成器generator

生成器指的是生成器对象，可以由生成器表达式得到，也可以使用yield关键字得到一个生成器函数
生成器对象:是一个可迭代对象，是一个迭代器
生成器对象:是延迟计算、惰性求值的

生成器函数

包含yield语句的生成器函数调用后，生成生成器对象的时候，生成器函数的函数体不会立即执行
next(generator)会从函数的当前位置向后执行到之后碰到的第一个yield语句，会弹出值，并暂停函数执行
再次调用next函数，和上一条一样的处理过程
继续调用next函数,生成器函数如果结束执行了(显式或隐式调用了return语句),会抛出StopIteration异常

• 在生成器函数中，可以多次yield，每执行一次yield后会暂停执行，把yield表达式的值返回
• 再次执行会执行到下一个yield语句又会暂停执行
• return语句依然可以终止函数运行，但return语句的返回值不能被获取到
• return会导致当前函数返回，无法继续执行，也无法继续获取下一个值，抛出StopIteration异常
• 如果函数没有显式的return语句，如果生成器函数执行到结尾（相当于执行了returnNone），一样会抛出StopIteration异常

生成器应用

1.无限循环

计数器

斐波那契数列

生成器交互
python提供了一个和生成器对象交互的方法send,该方法可以和生成器沟通

• 调用send方法，就可以把send的实参传给yield语句做结果，这个结果可以在等式右边被赋值给其它变量
• send和next一样可以推动生成器启动并执行。

yield from语法

• yield from 后面跟可迭代对象,使得yield from iterable等价于for item in iterable: yield item
• yield from是一种简化语法的语法糖
• 本质上yield from的意思就是:从from后面的可迭代对象中拿元素一个一个yield出去