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 from  counter(n)

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

发表评论

登录后才能评论

联系我们

400-080-6560

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

邮件:1823388528@qq.com

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