码迷,mamicode.com
首页 > 编程语言 > 详细

Python生成器实现斐波那契数列

时间:2018-08-01 12:12:09      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:直接   调用   gen   highlight   generetor   turn   class   实现   创建   

            比如,斐波那契数列:1,1,2,3,5,8,13,21,34....
            用列表生成式写不出来,但是我们可以用函数把它打印出来:
            def fib(number):
                n, a, b = 0, 0, 1
                while n < number:
                    print(b)
                    a, b = b, a + b
                    n = n + 1
                return ‘OK!‘
            print(fib(5))
            结果:
                1
                1
                2
                3
                5
                OK!
            我们可以看出从第一个元素开始,推算出后续任意的元素。很像generator。
            要把fib函数变成generator,只需要把 print(b)改为 yield b就可以了:
            def fib(number):
                n, a, b = 0, 0, 1
                while n < number:
                    yield b
                    a, b = b, a + b
                    n = n + 1
                return ‘OK!‘
 
            print(fib(5))#<generator object fib at 0x105606ca8>
            注意:
                这里难理解的就是generator和函数的执行流程是不一样的。
                函数是顺序执行,遇到return语句或者最后一行函数语句就
                返回。
                注意:函数创建一次生成一个生成器,所以我们会将创建的生
                    成器赋值给一个变量。如果直接用函数本身这个生成器,
                    我们没用一次生成一个新的生成器对象,所以,我们一
                    般都将创建的生成器赋给一个变量。
                generetor的函数,在每次调用 next()的时候执行,遇到
                yield语句返回,再次执行时从上次返回的yield语句处继续
                执行。

 

Python生成器实现斐波那契数列

标签:直接   调用   gen   highlight   generetor   turn   class   实现   创建   

原文地址:https://www.cnblogs.com/xiao-xue-di/p/9399314.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!