汉诺塔 Java，

汉诺塔 Java，

汉诺塔的Java实现代码：

 

package boge;

public class Var {
	public static void main(String[] args) {
		TowerOfHanoi(3,1,2,3);
		}
	public static void TowerOfHanoi(int n,int x,int y,int z)
	{
		if(n>0)
		{
			TowerOfHanoi(n-1,x,z,y);
			System.out.println("Move top disk from tower "+x+" to top of tower "+y);
			TowerOfHanoi(n-1,z,y,x);
		}
	}
}

思想：把x位置的n个圆盘借助位置z移动到目的y；递归实现：首先当n<=0时退出，当n>0时，先将n-1个圆盘从x位置借助y移动到z，然后将最大的一个圆盘从x移动到y，然后再将n-1个圆盘从z借助x移动到y，至此结束。