全局数组递归函数问题
问题描述:
所以我有一个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);
}
}
答
数组是引用类型意味着它们在被赋值给变量或传递给方法时实际上不会被复制。相反,它们的引用被传递(指向内存中相同位置的指针)。一种方法是Clone
并转换为实际复制数组。
bestOrder = (int[])array2D.Clone();
另一种方法是创建空数组。并用另一个数组的元素填充它。
bestOrder = new int[array2D.Length];
for(int i = 0; i < bestOrder.Length; i++)
{
bestOrder[i] = array2D[i];
}
+0
非常感谢!!!!!!!! –
阅读有关参考/值类型,你会明白:) – MajkeloDev
我没有,但它并没有很帮助我在这种情况下 –