从牌组中递归发牌

本文关键字：递归 | 更新日期: 2023-09-27 18:27:47

标准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

从牌组中递归发牌

这里有一个有用的扩展方法，它可以使用递归实现您想要的功能：

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();
}
相关文章：