python迭代算法怎么应用

53次阅读

共计 607 个字符，预计需要花费 2 分钟才能阅读完成。

Python 中的迭代算法可以通过使用生成器函数或迭代器来实现。生成器函数是一个包含 yield 关键字的函数，可以在每次调用时返回一个值并保持函数的状态，从而实现迭代。迭代器是一个具有__iter__() 和__next__() 方法的对象，可以通过 for 循环或 next() 函数来逐个访问元素。

下面是一个简单的示例，演示如何使用生成器函数和迭代器来实现一个自定义的迭代算法：

# 使用生成器函数实现斐波那契数列的迭代算法 
def fibonacci(n):
    a, b = 0, 1
    for _ in range(n):
        yield a
        a, b = b, a + b

# 使用迭代器实现平方数的迭代算法 
class Squares:
    def __init__(self, n):
        self.n = n
        self.i = 0

    def __iter__(self):
        return self

    def __next__(self):
        if self.i >= self.n:
            raise StopIteration
        result = self.i ** 2
        self.i += 1
        return result

# 使用生成器函数 
for num in fibonacci(10):
    print(num)

# 使用迭代器 
squares = Squares(5)
for num in squares:
    print(num)