从甲板递归处理卡片？

Question

标准的 52 张卡片组可以使用整数值表示：{0,1,..,50,51}。一个标准的扑克手包含这组中的 5 个值，没有重复。

要代表一副牌中所有 52C5 的独特手牌，可以使用以下循环：

    for (int card1 = 0; card1 < 48; card1++)
    {
        for (int card2 = card1 + 1; card2 < 49; card2++)
        {
            for (int card3 = card2 + 1; card3 < 50; card3++)
            {
                for (int card4 = card3 + 1; card4 < 51; card4++)
                {
                    for (int card5 = card4 + 1; card5 < 52; card5++)
                    {
                        var handAbcde = new List<int> { card1, card2, card3, card4, card5 };
                        // do something with the hand...
                    }
                }
            }
        }
    }

我想知道如何使它成为一个递归函数。我尝试过，但我无法保留卡片从最低到最高的顺序，就像上面的 for 循环一样。

所需输出的示例：（观察从最低到最高的顺序，不重复）

0 1 2 3 4
0 1 2 3 5
0 1 2 3 6
.
.
.
47 48 49 50 49
47 48 49 50 50
47 48 49 50 51

Answer 1

这是一个有用的扩展方法，它使用递归来做你想做的事：

public static IEnumerable<IEnumerable<T>> GetPermutations<T>(this IEnumerable<T> items, int count)
{
    int i = 0;
    foreach (var item in items)
    {
        if (count == 1) yield return new T[] { item };
        else foreach (var result in items.Skip(i + 1).GetPermutations(count - 1))
            yield return new T[] { item }.Concat(result);
        ++i;
    }
}

下面是一个示例，用于从 52 张牌中生成五张牌的所有可能组合：

foreach (var hand in Enumerable.Range(0, 52).GetPermutations(5))
{
    foreach (var card in hand)
        Console.Write(card + " ");
    Console.WriteLine();
}