汉诺塔算法

参考网络

汉诺塔问题描述：
假设有三个命名为X（TOWER 1),Y(TOWER 2),Z(TOWER 3)的塔座，在塔座X上有n个直径大小各不相同，依次从小到大编号为1,2,3,...,n的圆盘。现要求将X塔座上的n个圆盘移到Z塔座上并按同样顺序叠排，
圆盘移动时必须遵循下列规则：
1）每次只能移动一个圆盘；
2）圆盘可以插在X,Y,Z中的任意塔座上；
3）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。

public class TestHanot {


public static void main(String[] args) {
TestHanot test = new TestHanot();
test.HanotFun(3, "X", "Y", "Z");
}

/***
* 汉诺塔
* @param n 移动盘标号
* @param x 起始柱子
* @param y 辅助柱子
* @param z 目标柱子
*/
public void HanotFun(int n,String x,String y,String z) {
if(n==1){
System.out.println(n+":"+x+"-->"+z);
return;
}

HanotFun(n-1,x,z,y);
System.out.println(n+":"+x+"-->"+z);
HanotFun(n-1,y,x,z);

}

}