Java：递归和按值传递

Question

我对 Java 中的递归有点困惑：

public int recursion(Board board2,int x){
    Board board1 = board2;
    if(x==3){
        System.out.println("End");
        return 0;
    }

    board1.fix(obj, Color.BLUE, x, 12);
    return recursion(board1, x+1);

}

这只是将对象放入板中的示例。如何更改board1，但不能更改我作为参数传入的原始板？由于在方法之外，我作为参数传递的Board在执行后发生了变化，我不明白为什么。我正在阅读Java通过值而不是引用传递。我想让程序在递归过程中恢复到之前的状态，而不是改变真正的板子。

编辑

我试过这样，还是不行：

public int recursion(Board board2,int x){
    try{
        board1 = (Board)board2.clone();
    }catch (Exception e){
        System.out.println("Error "+e);
    }
    if(x==3){
        System.out.println("End");
        return 0;
    }

    board1.fix(obj, Color.BLUE, x, 12);
    return recursion(board1, x+1);    
}

编辑 2

这是我实现克隆方法的方式

class Board extends JPanel implements Cloneable{
    // ...
    @Override
    protected Board clone() throws CloneNotSupportedException{    
       return(Board) super.clone();  
    } 
    // ...

编辑 3

我仍然无法让它工作

class Board extends JPanel implements Cloneable{
    public Color[][] board; 

    @Override
    public Board clone(){ 
        Board board1 = new Board();
        board1.board = this.board;
        return board1;  
    }
    // ...
}   

Answer 1

除了@Sweeper 的回答，您的克隆方法需要执行所有成员变量的深层复制。

class Board extends JPanel implements Cloneable{
    public Color[][] board; 

    @Override
    public Board clone(){ 

        Board newBoard = new Board();

        // perform a deep copy of the two dimensional array here - see the link below

        return newBoard;  

    }

}

要执行二维数组的深拷贝，请参阅this SO answer。

另见this article about cloning。

或者，您可以使用“复制构造函数”，它是一个将相同类型的对象作为参数并有效复制其所有值的构造函数：

public class MyClass {

    private int someVariable;

    public MyClass(MyClass other) {
        this.someVariable = other.someVariable;
    }

    ...
}

Answer 2

本例中的值是对内存中同一对象的引用。如果你想真正回到初始点，你应该做Object.clone();

http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html#clone()

 //when calling it initially:
 recursion(board.clone(), x)

Answer 3

在方法中，参数board2 持有与您传递给方法的参数相同的引用。我猜你不希望它是这样的。你想要一个具有相同值但不同引用的板的副本，这样你对副本所做的效果不会影响你传入的参数。我说得对吗? （我能读懂你的心思！）

clone() 方法在这种情况下最好用！首先，在Board类中，实现Cloneable。

public class Board implements Cloneable {

}

然后给它添加clone()方法。

它的实现大致是这样的：

1. 创建类的新实例

2. 将在this 中找到的所有字段分配给新实例

3. 返回新实例。