所以我有一个globar数组和一个递归函数。例如,递归函数本身执行16次,并且只应该到达bestOrder=array2D
行两次。程序实际上只到达它两次,但是bestDrder每次在此行中更改array2D时都会更改它的值(array2D[position] = i;
)。 BestOrder应包含2 0 3 1个订单,但在功能的末尾包含3 2 1 0(数组2D的最后一个值)。我该如何解决这个问题?全局数组递归函数问题
private static int[] bestOrder;
private static void Permutate(int[] array2D, int position, Point[] checkpoints)
{
if (position == array2D.Length)
{
if (GetPathLen(checkpoints, array2D) < min)
{
min = GetPathLen(checkpoints, array2D);
bestOrder= array2D;
}
return;
}
for (int i = 0; i < array2D.Length; i++)
{
bool found = false;
for (int j = 0; j < position; j++)
if (array2D[j] == i)
{
found = true;
break;
}
if (found) continue;
array2D[position] = i;
Permutate(array2D, position + 1, checkpoints);
}
}
阅读有关参考/值类型,你会明白:) – MajkeloDev
我没有,但它并没有很帮助我在这种情况下 –