分别用Python的迭代器和生成器实现斐波那契数列
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了分别用Python的迭代器和生成器实现斐波那契数列相关的知识,希望对你有一定的参考价值。
迭代器实现:class Fib(object):
def __init__(self, stop):
self.stop = stop
self.current = 0
self.num1 = self.num2 = 1
def __iter__(self):
return self
def __next__(self):
x = self.num1
if self.current < self.stop:
self.current += 1
self.num1, self.num2 = self.num2, self.num1 + self.num2
return x
raise StopIteration
生成器实现:
def Fib(stop):
current = 0
num1 = num2 = 1
while current < stop:
yield num1
num1, num2 = num2, num1 + num2
current += 1
以上是关于分别用Python的迭代器和生成器实现斐波那契数列的主要内容,如果未能解决你的问题,请参考以下文章
补8.python之面向对象(通过__iter__,__next__实现迭代器协议)附带斐波那契数列实现