递归解决汉诺塔

//A1.java

public class A1 {

	public static void main(String[] args) {
		exec(2, 'A', 'C');
	}

	public static void exec(int n, char from, char to) {
		if (n == 1) {
			print(from, to);
		} else {
			char free = (char) ('A' + 'B' + 'C' - from - to);
			exec(n - 1, from, free);
			print(from, to);
			exec(n - 1, free, to);
		}
	}

	public static void print(char from, char to) {
		System.out.println(from + " -> " + to);
	}
}

 

运行结果：

 

A -> B
A -> C
B -> C