import java.util.Stack;
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 place in 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 destination, Tower buffer) {
if (n > 0) {
moveDisks(n-1, buffer, destination);
moveTopTo(destination);
buffer.moveDisks(n - 1, destination, this);
}
}
}
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[2], towers[1]);
}
【Java】汉诺塔问题
最新推荐文章于 2025-04-15 18:58:05 发布