汉诺塔问题

package demo;
//汉诺塔问题，有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子C上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问如何移动.(汉诺塔竟然有儿童益智玩具...)
//递归思想，理解之后其实挺简单。移动为次数2的n次方-1。
public class HNT {
	public static void main(String[] args) {
		dohnt(3,'A','B','C');
	}
	public static void dohnt(int n,char a,char b,char c){
		//a:源盘 b：辅助盘，用来过渡 c:目的盘。
		//一个盘子直接放上去就行啦
		if(n==1){
			move(a,c);
		}else{
//将A通过B移到C，最后一步：A上的n-1个盘子通过C移到B,A上的最后一个盘子移到C,B上的n-1个盘子通过A移到C。
			dohnt(n-1,a,c,b);
			move(a,c);
			dohnt(n-1,b,a,c);
		}
	}
	public static void move(char a,char b){
		//说明每次移动的过程。
		System.out.println(a+"->"+b);
	}
}