python面试题 之 使用yield生成器生成斐波拉契函数列

def gen_fib():
    a1 = 0
    a2 = 1
    for i in range(10):
        a1,a2 = a2,a1+a2
        yield a1

####################
def fib(max_num):
    a,b = 1,1
    while a < max_num:
        yield b
        a,b=b,a+b

g = fib(10)               #生成一个生成器:[1,2, 3, 5, 8, 13]
print(g.__next__())       #第一次调用返回:1
print(list(g))            #把剩下元素变成列表:[2, 3, 5, 8, 13]
总结:
解析器在实时生成数据,数据不会驻留在内存中。因此,其执行效率很高!
yield 是一个类似 return 的关键字,只是这个函数返回的是个生成器
当你调用这个函数的时候,函数内部的代码并不立即执行 ,这个函数只是返回一个生成器对象
当你使用for进行迭代的时候,函数中的代码才会执行

生成器的特点:
1.节约内存
2.迭代到下一次调用 时,所使用的参数是上一次所保留下的。
在整个所有函数调用参数,都保留“上一次”执行状态。

装饰器,生成器,迭代器详解:https://blog.csdn.net/weixin_46451496/article/details/104614115

发布了33 篇原创文章 · 获赞 15 · 访问量 8094

猜你喜欢

转载自blog.csdn.net/weixin_46451496/article/details/104792400