c++ - 是否可以在递归函数中发生命中和试验矩阵而不创建多个副本？

Question

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

我可以在回溯时恢复矩阵吗？

Answer 1

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

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

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

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