import java.util.Scanner;
public class Main {
public static void move(char A, char C) {
System.out.println(A + "->" + C);
}
public static void hanoi(int n, char A, char B, char C) {
if(n == 1) {
move(A, C);
}
else {
hanoi(n - 1, A, C, B);
move(A, C);
hanoi(n - 1, B, A, C);
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
char A = 'A';
char B = 'B';
char C = 'C';
hanoi(n, A, B, C);
}
}
java 算法题 经典汉诺塔
猜你喜欢
转载自blog.csdn.net/SLT1210/article/details/123486740
今日推荐
周排行