import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("输入层数");
int num = sc.nextInt();
getHanoi(num, 'A', 'B', 'C');
}
public static void getHanoi(int num, char a, char b, char c) {
if (num == 1) {
System.out.println("第" + num + "个圆盘从" + a + "->" + c);
} else {
getHanoi(num - 1, a, c, b);
System.out.println("第" + num + "个圆盘从" + a + "->" + c);
getHanoi(num - 1, b, a, c);
}
}
}
汉诺塔问题(java)
于 2024-04-18 09:21:24 首次发布