命中和试验矩阵是否可以在递归函数中进行而不创建多个副本？

Question

我有一个矩阵，需要通过命中和试验方法进行更改，进行评估，如果不满足要求，则需要重新分配值。我在链式假设的递归函数中执行此操作。可以在不创建多个副本的情况下完成此操作吗？

回溯时可以恢复矩阵吗？

Answer 1

你问：“我可以在回溯时恢复矩阵吗？”我问同样的问题——你可以吗？如果修改很容易逆转，那么当然可以。

void f()
{
    foreach (possibilty)
        modify ();
        f();
        unmodify();  
}

如果 unmodify 不是微不足道的，那么你最好使用

void f(matrix m)
{
   foreach (possibilty)
        matrix tmp = m;
        modify (tmp);
        f(tmp);
}