递归生成器，用于展平嵌套列表

Question

我是一名编程新手，在理解python教科书（Magnus Lie Hetland的“ Beginning
Python”）中的示例时遇到了一些麻烦。该示例针对的是递归生成器，该生成器旨在展平嵌套列表的元素（具有任意深度）：

def flatten(nested):
    try:
        for sublist in nested:
            for element in flatten(sublist):
                yield element
    except TypeError:
        yield nested

然后，您将输入嵌套列表，如下所示：

>>> list(flatten([[[1],2],3,4,[5,[6,7]],8]))
[1,2,3,4,5,6,7,8]

我了解flatten（）中的递归如何帮助缩小到此列表的最内层元素“ 1”，但是我不明白的是当“
1”实际上作为“嵌套”传递回flatten（）时会发生什么’。我以为这会导致TypeError（无法遍历一个数字），并且异常处理实际上是为产生输出而进行的繁重工作……但是使用经过修改的flatten（）版本进行的测试使我确信事实并非如此。相反，似乎“收益要素”行是负责任的。

就是说，我的问题是……如何实际执行“屈服要素”？看起来“嵌套”将是一个列表-在这种情况下，将添加另一层递归-或者是一个数字，并且您会收到TypeError。

对此的任何帮助将不胜感激…特别是，我希望逐步了解事件链，因为flatten（）处理以下简单示例：

list(flatten([[1,2],3]))

Answer 1

我向该功能添加了一些检测功能：

def flatten(nested, depth=0):
    try:
        print("{}Iterate on {}".format('  '*depth, nested))
        for sublist in nested:
            for element in flatten(sublist, depth+1):
                print("{}got back {}".format('  '*depth, element))
                yield element
    except TypeError:
        print('{}not iterable - return {}'.format('  '*depth, nested))
        yield nested

现在打电话

list(flatten([[1,2],3]))

显示

Iterate on [[1, 2], 3]
  Iterate on [1, 2]
    Iterate on 1
    not iterable - return 1
  got back 1
got back 1
    Iterate on 2
    not iterable - return 2
  got back 2
got back 2
  Iterate on 3
  not iterable - return 3
got back 3