Question

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

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]);
    }
}

Answer 1

看起来你正在对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()调用，这也需要是静态的。而且，当你制造静电时，你会发现你需要将它传递给两个塔：一个源头和一个目的地。

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

使用堆栈的河内塔 - 空的堆例外

1 个答案: