排列递归 C#

Question

我有这个函数，它调用自身来查找与 int 数组的所有可能组合。问题是程序计算了第一个组合，然后，当递归继续时，组合列表仍然包含该值，我不明白为什么。

public static void Permutation(List<int> items, int h, List<int> actualCombination)
    {
        if (h == actualCombination.Count)
        {
            results[results.Count] = actualCombination;
        }
        else
        {
            for (int i = 0; i < items.Count; i++)
            {
                actualCombination.Add(items[i]);

                List<int> temp = new List<int>(items);
                temp.Remove(items[i]);

                Permutation(temp, h, actualCombination);

            }
            return;
        }
    }

之后，我在 main 中调用该函数。在我的例子中，第二个参数指定组合长度。“结果”是一个字典，由 int 作为键和 List 作为值组成，用于保存所有组合。

static void Main(string[] args)
    {

        Permutation(new List<int> { 1, 2, 3 }, 3, new List<int>());



        Console.ReadKey();
    }

Answer 1

我通过复制函数 add 之前的 List 解决了这个问题。