我需要使用Stack with Hanoi的游戏塔进行Java跟踪。
注意:我需要4次并显示Stack的角色
这是我在java中的代码:
package towersofhanoi;
import java.util.Scanner;
public class TowersofHanoi {
public void TOH(int n, String start, String aux, String end) {
if (n == 1) {
System.out.println(start + " -> " + end);
} else {
TOH(n - 1, start, end, aux);
System.out.println(start + " -> " + end);
TOH(n - 1, aux, start, end);
}
}
public static void main(String[] args) {
TowersofHanoi towersOfHanoi = new TowersofHanoi();
System.out.print("Enter number of discs: ");
Scanner scanner = new Scanner(System.in);
int discs = scanner.nextInt();
towersOfHanoi.TOH(discs, "A", "B", "C");
}
}
这是我的Stack(空):