Java 使用堆栈的河内塔-空堆栈异常

我是一个编程新手。基本上，我正在尝试使用堆栈实现河内塔。我提到破解代码访问解决方案，它似乎有一个空堆栈异常错误。我重新编写了递归部分，但仍然得到这个错误。为什么我会犯这个错误

import java.util.*;

public class Tower {

    private Stack<Integer> disks;
    private int index;
    public Tower(int i) {
        disks = new Stack<Integer>();
        index = i;
    }

    public int index() {
        return index;
    }

    public void add(int d) {
        if(!disks.isEmpty() && disks.peek() <= d) {
            System.out.println("Error placing disk: " + d);
        }
        else {
            disks.push(d);
        }
    }

    public void moveTopTo(Tower t) {
        int top = disks.pop();
        t.add(top);
        System.out.println("Move disk " + top
                           + " from " + index() + " to " + t.index());
    }

    public void moveDisks(int n, Tower origin, Tower buffer, Tower destination) {
        if(n == 1) {
            moveTopTo(destination);
        }
        else if(n > 0) {
            moveDisks(n - 1, origin, destination, buffer);
            moveTopTo(destination);
            moveDisks(n - 1, buffer, origin, buffer);
        }
    }

    public static void main(String[] args) {
        int n = 3;
        Tower[] towers = new Tower[n];
        for(int i = 0; i < 3; i++) {
            towers[i] = new Tower(i);
        }
        for(int i = n - 1; i >= 0; i--) {
            towers[0].add(i);
        }
        towers[0].moveDisks(n, towers[0], towers[1], towers[2]);
    }
}

import java.util.*；
公务舱塔楼{
专用堆栈磁盘；
私有整数索引；
公共塔楼（内部一）{
磁盘=新堆栈（）；
指数=i；
}
公共整数索引（）{
收益指数；
}
公共无效添加（int d）{
如果（！disks.isEmpty（）&&disks.peek（）0）{
移动磁盘（n-1，起点，终点，缓冲区）；
移动到（目的地）；
移动磁盘（n-1，缓冲区，原点，缓冲区）；
}
}
公共静态void main（字符串[]args）{
int n=3；
塔[]塔=新塔[n]；
对于（int i=0；i<3；i++）{
塔楼[i]=新塔楼（i）；
}
对于（int i=n-1；i>=0；i--）{
塔楼[0]。新增（一）；
}
塔[0]。移动磁盘（n，塔[0]，塔[1]，塔[2]）；
}
}

看起来您将

moveDisks（）

视为静态的：它需要三个塔参数。换句话说，它根本不是特定塔的实例方法

但问题是，在该代码中，您调用

.moveToTop（）

，这当然是一种实例方法：它将磁盘从这个特定的塔中移动

作为对解决方案的第一次尝试，我会尝试回到书中的解决方案，但只是稍微改变一下：

public void moveDisks(int n, Tower destination, Tower buffer) {
    if(n > 0) {
        moveDisks(n - 1, buffer, destination);
        moveTopTo(destination);
        buffer.moveDisks(n - 1, destination, this);
    }
}

最后一行是关键。我们说：

使用目标作为缓冲区，将n-1个磁盘从此塔移动到缓冲区

将顶部磁盘从此塔移动到目标

（关键位）使用此塔作为缓冲区，将n-1个磁盘从缓冲区移动到目标

---

另一种选择是让你的方法发挥作用。如果要执行此操作，请首先将

.moveDisks（）

声明为

static

。完成此操作后，编译器将抱怨

.moveToTop（）

调用，该调用也需要设置为静态。当你也做了静态测试，你会发现你需要通过两个塔：一个源和一个目标

---

---

目前，您混合了这两种方法，这就是它出错的原因。

您调试了代码吗？您在哪一行得到错误？你能添加stacktrace吗？谢谢Jordi！这是我第一次发帖。。我对缩进和格式很困惑。抱歉，如果读起来太难添加Stacktrace和错误：将磁盘0从0移动到2将磁盘1从0移动到1错误将磁盘：2将磁盘2从0移动到2异常放置在线程“main”java.util.EmptyStackException的java.util.Stack.peek（Stack.java:102）的java.util.Stack.pop（Stack.java:84）的Tower.moveTopTo（Tower.java:26）的Tower.moveDisks中（Tower.java:46）在Tower.main（Tower.java:60）谢谢你Jordi！问题解决了！非常感谢你花时间回答我的问题。你是100%正确的：当我使用书中的源代码遇到错误时（我的意思是我不小心遗漏了“缓冲区”），我试图重用我以前写的TOH的静态版本，显然它把事情搞砸了。