Question

我有一个方法接收一个数字n作为参数并计算在位（0,1）数组中包含完全n 1的所有可能的组合，返回的结果是数字1的位置

例如，假设我们的位数组有3个元素和

 for n = 1
   the function gives : [0] - [1] - [2] (three possible positions)
 for n=2
   the result will be [0,1] -  [0,2] - [1,2] (three possible positions)

并且n = 3 结果将是[0,1,2]（一个可能的位置）

该函数对于包含3个元素的数组正常工作，但为4个元素提供了错误的结果

  n = 2 result : [0,1] - [0,2] - [0,3] -[1,2] - [1,3] - [1,2,3]

任何人都可以解释为什么它会给arrayize＆gt; = 4

带来意想不到的结果

提前致谢

    const int arraySize = 4;

    static private void Positions(int n, int start, ArrayList prepend, ArrayList results)
    {
        ArrayList tmp = new ArrayList(prepend);
        int end = arraySize - n;
        for (int i = start; i <= end; i++)
        {
            if (end < arraySize - 1)
            {
                prepend.Add(i);
                Positions(n - 1, i + 1, prepend, results);                    
                prepend = tmp;
            }
            else
                results.Add(new ArrayList(prepend) { i });
        }
    }

这就是我使用方法的方法

    static void Main(string[] args)
    {
        ArrayList results = new ArrayList();            
        Positions(2, 0, new ArrayList(), results);

        foreach (ArrayList array in results)
        {
            foreach (var elem in array)
                Console.Write(elem);
            Console.WriteLine();
        }

        Console.Read();
    }

Answer 1

我认为问题出在这一行：

prepend = tmp;

您打算在方法开始时将前置数组的状态恢复为原始状态。但是，您正在设置直接引用，因此每次循环迭代都要修改原始前置数组。如果你每次都在这里复制数组，它似乎正常工作：

prepend = new ArrayList(tmp);

然而，所有这些数组复制效率都不高。您可以尝试删除刚刚添加的条目以及另一种方法：

prepend.Add(i);
Positions(n - 1, i + 1, prepend);
prepend.Remove(i);

然后从技术上讲，您甚至不再需要tmp副本。

修改：另外，对于您的if声明，我认为您需要类似

的内容

if (n > 1)

计算位数组中1的所有可能位置

1 个答案: