递归时,递归中的收益率返回值也不会返回值。当我调用代次排列时,第2个GeneratePermutations(list, startCount, permutationCount)
确实返回了6次(yield return permutationList;
)。但由于某种原因,第一个GetPermutations
中的result
不包含任何内容,即使我在结果上调用了.ToList()
。即使在“.ToList()”调用
这是否有什么做递归?
Test.cs
IEnumerable<int[]> actual = _sut.GetPermutations(3).ToList();
Perm.cs
public class Perm
{
public IEnumerable<int[]> GetPermutations(int permutationCount)
{
int[] permutationList = Enumerable.Range(1, permutationCount).ToArray();
IEnumerable<int[]> result = GeneratePermutations(permutationList, 0, permutationCount - 1).ToList();
// Doesn't contain any value!
return result;
}
// http://stackoverflow.com/a/756083/4035
private IEnumerable<int[]> GeneratePermutations(int[] permutationList, int startCount, int permutationCount)
{
if (startCount == permutationCount)
{
// Does return 6 times here.
yield return permutationList;
}
else
{
for (int i = startCount; i <= permutationCount; i++)
{
Swap(ref permutationList, startCount, i);
GeneratePermutations(permutationList, startCount + 1, permutationCount).ToList();
Swap(ref permutationList, startCount, i);
}
}
}
// http://stackoverflow.com/a/2094316/4035
public static void Swap(ref int[] list, int index1, int index2)
{
int tmp = list[index1];
list[index1] = list[index2];
list[index2] = tmp;
}
}
与您的问题无关:在GetPermutations()中获取您的数据类型quirkiness。你不需要'List':扔掉铸件。 –
@QualityCatalyst:我只是在源代码和代码中都改变了建议的类型。 – Sung
请注意''Swap'方法中不需要'ref'。 –