java 算法题 经典汉诺塔

 

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