recur-06.java

来自「java数据结构,简单,易懂,有利于初学者」· Java 代码 · 共 31 行

//=====================程序描述==================
//程序名称:recur-06.java
//程序目的：演示汉诺塔问题：将n个盘子从A桩借助B桩移动到C桩
//作者：张中强
//=====================程序描述==================
class recur06
{
	static int i=0;
	public static void main(String args[])
	{
		String src="A";
		String aux="B";
		String dest="C";
		Hanoi(src,dest,aux,4);
		System.out.println();
	}
	public static void Hanoi(String src,String dest,String aux,int n)
	{
		if(n==1)
		{
			i++;
			System.out.println(" 第"+i+"步：\t"+src+"-->"+dest);
		}
		else
		{
			Hanoi(src,aux,dest,n-1);
			Hanoi(src,dest,aux,1);
			Hanoi(aux,dest,src,n-1);
		}
	}
}