python中关于yield和递归结合问题

Question

def partitions(n, m):
    if n > 0 and m > 0:
        print(f"Entering partitions({n}, {m})")
        if n == m:
            print(f"  Yielding {m}")
            yield str(m)
        for p in partitions(n - m, m):
            print(f"  Yielding {p} + {m}")
            yield p + '+' + str(m)
        yield from partitions(n, m - 1)
    print(f"Exiting partitions({n}, {m})")

# 调用 partitions(5, 3)
gen = partitions(5, 3)
for partition in gen:
    pass

不是很懂yield和递归结合起来后的运行顺序

Answer 1

【相关推荐】

• 你可以参考下这篇文章：Python中yield的作用与for循环的区别，yield关键字的白话解析
• 您还可以看一下 李兴华老师的Python实战编程课程中的 yield实现生成器小节, 巩固相关知识点
  
• 除此之外, 这篇博客: python中的yield关键字是个什么鬼？它有什么用处？中的 yield的好处 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

  介绍了这么多定义和用法，那么到底为什么要用yield呢？它有什么样的好处呢？

  在很多时候，我们需要逐个去获取容器内的某些数据，而这种仅仅获取部分元素的情况，并不需要我们将容器内所有的元素都取出来。比如说一个容器内现有10000个元素，但我们只需要前5个元素，那么解决办法通常由如下两种：

   

  • 获取容器内的所有元素，然后取出前 5 个；
  • 从头开始，逐个迭代容器内的元素，迭代 5 个元素之后停止。

  显而易见，如果容器内的元素数量非常多（比如有 10 ** 8 个），或者容器内的元素体积非常大，那么后一种方案能节省巨大的时间、空间开销。

  现在假设，我们有一个函数，其产出（返回值）是一个列表。而若我们知道，调用者对该函数的返回值，只有逐个迭代这一种方式。那么，如果函数生产列表中的每一个元素都需要耗费非常多的时间，或者生成所有元素需要等待很长时间，则使用 yield 把函数变成一个生成器函数，每次只产生一个元素，就能节省很多开销了。

  参考文章：

  https://liam0205.me/2017/06/30/understanding-yield-in-python/

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^