简单汉诺塔递归实例分析.java

一个简单的汉诺塔游戏

public class 简单汉诺塔递归实例分析 {
	public static void main(String args[]) {
		int  n =3;
		char a = 'A', b = 'B', c = 'C';
		hanio(n, a, b, c);
	}

	public static void hanio(int  n, char a, char b, char c) {
		if (n == 1)
			System.out.println(n+"号"+ "move " + a + " to " + c);
		else {
			hanio((n - 1), a, c, b);
			System.out.println(n+"号"+"move " + a + " to " + c);
			hanio((n - 1), b, a, c);
		}
	}
}