如何在 C# 中產生清單的所有可能組合？

產生清單所有可能的組合

在C#中，您可能會遇到需要處理整數清單但直到執行時才知道項目數量的情況。 為了解決這種情況，查找清單的所有可能組合至關重要。

為此，您可以利用一種數學方法：

<code class="language-csharp">static void GetCombination(List<int> list)
{
    double count = Math.Pow(2, list.Count);
    for (int i = 1; i < count; i++)
    {
        string str = Convert.ToString(i, 2);
        str = str.PadLeft(list.Count, '0');
        Console.Write("{");
        for (int j = 0; j < str.Length; j++)
        {
            if (str[j] == '1')
            {
                Console.Write(list[j] + ",");
            }
        }
        Console.WriteLine("}");
    }
}</code>

這種方法：

• 使用 2^list.Count 計算組合總數。
• 將每個組合索引 i 轉換為其二進位表示形式的字串 str。
• 使用前導零填滿字串以符合清單長度。
• 遍歷 str 中的字元。如果字元是 '1'，則輸出清單中對應的元素。
• 對每個索引 i 重複此操作，從而產生所有可能的組合。

以上是如何在 C# 中產生清單的所有可能組合？的詳細內容。更多資訊請關注PHP中文網其他相關文章！