汉诺塔-java

//理解汉诺塔，关键：递归，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>