Yield 语句阻止递归函数？答案

【问题标题】：Yield statement blocks recursive function?Yield 语句阻止递归函数？
【发布时间】：2013-05-24 08:41:47
【问题描述】：

我在这个问题上花了很多时间却没有找到任何提示......我不明白为什么 yield 禁止我的递归函数执行，根本没有任何输出。

def unlist(l):
    if isinstance(l, unicode) or isinstance(l, str):
        print "This should be printed at least !"
        yield l
    if isinstance(l, list):
        for elem in l:
            unlist(elem)

l = ['a', u'b', 1]

for each in unlist(l): print each

关于在哪里/寻找什么的任何提示？

【问题讨论】：

当然还有其他方法可以遍历列表:) 这段代码只是我的问题的一个例子。

标签： python recursion generator yield

【解决方案1】：

你需要'return'，或者在这种情况下yield递归调用的结果：

def unlist(l):
    if isinstance(l, unicode) or isinstance(l, str):
        print "This should be printed at least !"
        yield l
    if isinstance(l, list):
        for elem in l:
            for res in unlist(elem):
                yield res

yield 在这种情况下可能不是绝对必要的，但您至少需要循环生成器以执行包含的代码。您只需调用 unlist(elem) 创建生成器，但仅循环生成器会导致它执行生成器函数以生成项目。

演示：

>>> def unlist(l):
...     if isinstance(l, unicode) or isinstance(l, str):
...         print "This should be printed at least !"
...         yield l
...     if isinstance(l, list):
...         for elem in l:
...             for res in unlist(elem):
...                 yield res
... 
>>> l = ['a', u'b', 1]
>>> for each in unlist(l): print each
... 
This should be printed at least !
a
This should be printed at least !
b

在 Python 3.3 及更高版本中，您可以使用 yield from 语法：

def unlist(l):
    if isinstance(l, unicode) or isinstance(l, str):
        print "This should be printed at least !"
        yield l
    if isinstance(l, list):
        for elem in l:
            yield from unlist(elem)

最后但同样重要的是，您可以使用basestring 来测试str 和unicode：

if isinstance(l, basestring):
    # either a str or a unicode value

【讨论】：