世代順列を呼び出すと、2nd GeneratePermutations(list, startCount, permutationCount)
は6回戻り値を返します(yield return permutationList;
)。しかし、何らかの理由で、最初にGetPermutations
のには、結果が.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()でソートされたデータ型の奇妙さを取得します。 'List'は必要ありません。キャストを放棄してください。 –
@QualityCatalyst:ソースコードとコードの両方の場合にのみ、タイプを変更しました。 – Sung
'Swap'メソッドで' ref'は必要ないことに注意してください。 –