python - 递归生成器不工作

Question

这个问题已经有答案了:

Python generator with recursive call (3 个回答)

已关闭 5 年前。

我正在使用他的代码来展平嵌套元组:

def get_tuple_leaves(t, out=[]):
    for i in t:
        if isinstance(i, str):
            yield i
        else:
            get_tuple_leaves(i, out)

这个想法是让 (('a', 'b'), 'c') 等输入转换为 ('a', 'b', 'c')

但由于某种原因，递归调用永远不会被执行，输出为 ('c')

Answer 1

您不会从递归调用中返回，或者更确切地说，不会产生结果。尝试:

def get_tuple_leaves(t, out=[]):
    for i in t:
        if isinstance(i, str):
            yield i
        else:
            yield from get_tuple_leaves(i, out)

print(list(get_tuple_leaves((('a', 'b'), 'c'))))

结果是:

['a', 'b', 'c']