生成器表达式失败,最大递归深度

Question

请考虑以下代码段(注意我使用的是全局,因为Python 2.7中没有非本地关键字)

def foo(L,K):
    global count
    count = 0
    def bar(f,L):
        global count
        for  e in L:
            if e - f == K or f - e == K: count += 1
            yield e
    try:
        while True:
            L = bar(L.next(),L)
    except StopIteration:
        return count
count=0
print foo((int(e) for e in some_string.split()),some_number)

哪里

some_string: A space delimited integers
some_number: An integer

何时len(some_string) = 4000,上述代码因错误而失败

RuntimeError: maximum recursion depth exceeded while calling a Python object

是因为内部嵌套的生成器被实现为递归吗？

Answer 1

你正在用L结果替换,bar这是一个发电机本身.因此,您最终会bar以bar递归嵌套的生成器表达式的形式返回.

这种结构最终通过了递归深度限制.