c# - 递归 IEnumerable 没有按预期工作？

Question

我写了一个递归函数，它产生 IEnumerable<int>

IEnumerable<int>   Go(int b  )
{
 if (b==0) yield  return 0;
   else
 foreach (var element in Go(b-1))
  {
    yield return element;
  }
}

所以如果我写

foreach (var element in Go(3))
{
    Console.WriteLine (element);
}

它应该产生

0
1
2
3

但它并没有像预期的那样工作。 (它显示 0)。

在正常的递归函数中(返回 int - 没有 Ienumerable)它工作正常。

问题:

如何修复代码以使其产生预期值？

注意。不，没有理由使用递归 Ienumerables。在玩过递归 yield 之后，我才想到这一点。

Answer 1

因为你永远不会 yield b 本身而只会 yield 0。

IEnumerable<int> Go(int b)
{
    if(b > 0) {
         foreach (var element in Go(b-1))
            yield return element;
    }
    yield return b;
}

请注意，如果您希望结果序列从 0 开始并向上移动，您必须yield return b在 foreach 之后。让我们展开对 Go(3) 的第一个调用:

Go(3):
foreach(var element in Go(2)):
    yield return element;
yield return 3;

因此 3 将是序列中的最后一项(因为所有其他项都在它之前产生)。现在让我们展开 Go(2):

Go(3):
    Go(2):
    foreach(var element in Go(1)):
        yield return element;
    yield return 2;
yield return 3;

开始(1):

Go(3):
    Go(2):
        Go(1):
            foreach(var element in Go(0))
                yield return element;
        yield return 1;
    yield return 2;
yield return 3;

如您所见，结果相对于调用“向后”链接:

Go(3) --> Go(2) --> Go(1) --> Go(0) --> 0 --> 1 --> 2 --> 3