函数的执行流程
递归Recursion
函数直接或者间接调用自身 就是递归
递归需要有边界条件、递归前进段、递归返回段
递归一定要有边界条件
当边界条件不满足的时候，递归前进
当边界条件满足的时候，递归返回
递归Recursion
递归的要求，
递归一定要有退出条件，递归调用一定要执行到这个退出条件，如果没有退出条件，将会反复调用
递归调用的深度不宜过深
超出递归深度限制，会抛出RecursionError：maxinum recursion depth exceeded
查看递归调用深度
sys.getrecursionlimit()
能不用递归则不用递归
Fibonacci number 实现递归三种方式
#菲薄那些数列实现递归
def fib(n):
if n < 2:
return 1
else:
return fib(n-1) + fib(n-2)
#d递归实现上面算法
def fib1(n,i=0,j=1):
i,j = j,i+j
print(j,end = ‘ ‘)
if n == 0:
return
fib1(n-1,i,j)
#for 循环实现斐波那偰数列
i = 0
j = 1
for z in range(9):
i,j = j,i+j
print(j,end = ” “)
匿名函数
Python借助lambda表达式构建匿名函数
格式：
lambda 参数列表：表达式
（lambda x：x ** 2)(4）
4是实参，x是定义函数的形参
相当于def _inc(x):
return x** 2
_inc(4)
使用lambda关键字来定义匿名函数
参数列表不需要小括号
冒号是用来分割参数列表和表达式的
不需要使用return，表达式的值就是匿名函数的返回值
lambda表达式（匿名函数）只能写在一行上，被称为单行函数
[x for x in (lambda *args: map(lambda x: x+1, args))(*range(5))] #高阶函数
[x for x in (lambda *args: map(lambda x: (x+1,args), args))(*range(5))]
生成器
生成器指的是生成器对象，可以由生成器表达式得到，也可以使用yield关键字得到一个生成器函数，调用这个函数得到一个生成器对象
生成器函数
函数体中包含yield语句的函数，返回生成器对象
生成器对象，是一个可迭代对象，是一个迭代器
生成器对象是延迟计算、惰性求值
生成器函数可以使用next函数多次执行
在生成器函数中，使用多个yield语句，执行一次后会暂停执行，把yield表达式的值返回
再次执行会执行到下一个yield语句
return语句依然可以终止函数运行，但return语句的返回值不能被获取到
return会导致无法继续取到下一个值，抛出StopIteration异常
如果函数没有显示的return语句，如果生成器执行到函数结尾，一样会抛出StopIteration异常
生成器
生成器函数
包含yield语句的生成器函数生成 生成器对象的时候，生成器的函数的函数体不会立即执行的
next（generator）会从函数的当前位置向后执行到第一个yield，会弹出值，暂停函数的执行
再次调用next函数，和上一条一样的处理过程
没有多余的yield语句能被执行，继续调用next函数，会抛出StopIteration异常
计数器
def inc1():
def counter1():
i = 0
while True:
i += 1
yield i
d = counter1()
return lambda :next(d)
生成器应用
协程 coroutine
实现调度
yield from
yield from iterable 是 for item in iterable:yield item形式的语法糖
从可迭代对象中一个个拿元素
def counter():
for x in range(n):
yield x
def inc(n):
yield from counter(n)
本文来自投稿，不代表Linux运维部落立场，如若转载，请注明出处：http://www.178linux.com/96209
