CS61A Fall 2021 discussion 6——q5-q7

最新推荐文章于 2023-07-16 16:16:30 发布

烨渔

最新推荐文章于 2023-07-16 16:16:30 发布

阅读量789

点赞数 1

分类专栏： python 补课文章标签： python

本文链接：https://blog.csdn.net/weixin_42236469/article/details/122810508

版权

这篇博客探讨了CS61A课程中第六次讨论的内容，包括编写两个生成器函数：merge，用于合并两个递增且无重复元素的无限生成器；primes_gen，用于生成指定范围内的质数，先递减后递增。此外，还涉及了一个可选的谜题，要求根据给定的部分环境图填充变量。

摘要由CSDN通过智能技术生成

Q5: Merge

Write a generator function merge that takes in two infinite generators a and b that are in increasing order without duplicates and returns a generator that has all the elements of both generators, in increasing order, without duplicates.

def merge(a, b):
    """
    >>> def sequence(start, step):
    ...     while True:
    ...         yield start
    ...         start += step
    >>> a = sequence(2, 3) # 2, 5, 8, 11, 14, ...
    >>> b = sequence(3, 2) # 3, 5, 7, 9, 11, 13, 15, ...
    >>> result = merge(a, b) # 2, 3, 5, 7, 8, 9, 11, 13, 14, 15
    >>> [next(result) for _ in range(10)]
    [2, 3, 5, 7, 8, 9, 11, 13, 14, 15]
    """
    prev = float('-inf') # 省去了多写一遍循环内内容的麻烦
    while True:
        next_a, next_b = next(a), next(b