Python-programming-exercises问题20

• 问题：
  用生成器定义一个类，该生成器可以在给定范围0和n之间迭代可以被7整除的数字。

• 我的：

def number(n):
    for i in range(0,n+1):
        if i%7 == 0:
            yield i
for i in number(100):
    print(i)

• Solution：

def putNumbers(n):
    i = 0
    while i<n:
        j=i
        i=i+1
        if j%7==0:
            yield j
 
for i in putNumbers(100):
    print (i)

• 重点：使用yield进行迭代：
  一个带有 yield 的函数就是一个 generator，它和普通函数不同，生成一个 generator 看起来像函数调用，但不会执行任何函数代码，直到对其调用 next()（在 for 循环中会自动调用 next()）才开始执行。虽然执行流程仍按函数的流程执行，但每执行到一个 yield 语句就会中断，并返回一个迭代值，下次执行时从 yield 的下一个语句继续执行。看起来就好像一个函数在正常执行的过程中被 yield 中断了数次，每次中断都会通过 yield 返回当前的迭代值。
  yield 的好处是显而易见的，把一个函数改写为一个 generator 就获得了迭代能力，比起用类的实例保存状态来计算下一个 next() 的值，不仅代码简洁，而且执行流程异常清晰。

  • 我的理解：yield 直接将作用值赋予当前的函数，进行下一次在函数内的运算。

  • 应用：斐波那契数列：

    def fab(max): 
        n, a, b = 0, 0, 1 
        while n < max: 
            yield b      # 使用 yield
            # print b 
            a, b = b, a + b 
            n = n + 1
     
    for n in fab(5): 
        print n
    

    输出：

    1
    1
    2
    3
    5
    

• 题目来源：https://github.com/zhiwehu/Python-programming-exercises/blob/master/100+%20Python%20challenging%20programming%20exercises.txt
  斐波那契数列：https://www.runoob.com/w3cnote/python-yield-used-analysis.html