Python递归函数、生成器以及匿名函数

Python递归函数、生成器以及匿名函数

函数的执行流程
递归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 fromcounter(n)

本文来自投稿,不代表Linux运维部落立场,如若转载,请注明出处:/96209

发表评论

登录后才能评论

联系我们

400-080-6560

在线咨询:点击这里给我发消息

邮件:1823388528@qq.com

工作时间:周一至周五,9:30-18:30,节假日同时也值班

友情链接:万达娱乐开户  万达娱乐  万达娱乐  万达招商  万达直属  万达娱乐登录  万达主管QQ  万达主管QQ  万达招商  万达娱乐直属QQ