dart - 如何在 dart 中创建递归生成器？

Question

比如我想写一个生成器来迭代一棵树。我可以使用递归函数调用吗？

Iterator<node> forallchildren(node) {
    for (var n in node.children) {
       yield n;
       forallchildren(n);
    }
}

看起来递归调用只生成迭代器而不像遍历树。有没有更好的办法？

Answer 1

如果用 sync*< 标记函数，则只能在返回 Iterable(不是 Iterator)的函数中使用 yield/.

此外，要从 Iterable 生成元素，您必须使用 yield*。

所以你可以这样写你的代码:

Iterable<Node> forallchildren(Node node) sync* {
    for (var n in node.children) {
       yield n;
       yield* forallchildren(n);
    }
}