汉诺塔

//理解汉诺塔，关键：递归，f(n)=2f(n-1)+1;
import java.util.*;
import java.io.*;
/*算法：当只有一个盘子的时候，只需要从将A塔上的一个盘子移到C塔上。
            当A塔上有两个盘子是，先将A塔上的1号盘子（编号从上到下）移动到B塔上，再将A塔上的2号盘子移动的C塔上，最后将B塔上的小盘子移动到C塔上。
            当A塔上有3个盘子时，先将A塔上编号1至2的盘子（共2个）移动到B塔上（需借助C塔），然后将A塔上的3号最大的盘子移动到C塔，最后将B塔上的两个盘子借助A塔移动到C塔上。
           当A塔上有n个盘子是，先将A塔上编号1至n-1的盘子（共n-1个）移动到B塔上（借助C塔），然后将A塔上最大的n号盘子移动到C塔上，最后将B塔上的n-1个盘子借助A塔移动到C塔上。
          综上所述，除了只有一个盘子时不需要借助其他塔外，其余情况均一样（只是事件的复杂程度不一样）。*/

class HanNuoTa{
	private int num;//塔的层数
	private int count;//所需移动次数
	HanNuoTa(int a){
		this.num=a;	
	} 	
	void Move(int num,char X,char Y){
			System.out.println("第"+num+"from" +X+ "to"+Y);
			this.count++;
	}
	void HanNuo( int num,char A, char B, char C){//A,B,C三个塔，B为辅助塔，C为目标塔，count记录移动次数，num为盘子个数

		if (num==1) {
		 	System.out.println("第"+num+A+ "to"+C);
		 	this.count++;
		}
		else {
		 	HanNuo(num-1,A,C,B );//前n-1个要从A通过C移动到B
		 	this.Move(num,A,C);//第n个直接从A到C
		 	HanNuo(num-1,B,A,C);//n-1个移动过来之后B变开始盘，B通过A移动到C
		}
	}
	
	public static void main(String[] args){
		HanNuoTa h=new HanNuoTa(4);
		char A;char B;char C;
		int num=h.num;
		h.HanNuo(num,'A','B','C');
		System.out.println("cishu:"+h.count );	
	}
}

<a target=_blank href="http://blog.csdn.net/kkkkkxiaofei/article/details/8333644">参考文章</a>