Java编写一个汉诺塔的过程

[java]代码库

/*
 * 需求：用Java编写一个汉诺塔的过程
 * 	         汉若塔问题，就是把A柱子上面从大到小一次叠放的盘子借助B柱移到C柱上去，规则是一次只能移动一个盘子，大盘子不能放到小盘子之上
 * 
 * 思想：采用递归的方法来接
 * 		1. 先将A上面的n-1个盘子，移到B柱上
 * 		2. 然后把A上最大的一个盘子放到C上去
 * 		3. 然后把B上面的n-1个盘子移到A上去
 * 
 * 步骤：
 * 		汉若塔用递归思考首先考虑一种临界状态,把n-1个上面的盘从A—B, 就是把n从A移动到C,最后把n-1个盘从B---C，
 * 		（注意在考虑把n-1个盘从B---C的时候就出现递归调用，如果把A，B盘交换就又重复上面的流程了，最后到n = 1的时候就返回）
 * 
 * 伪代码：
 * 	public void run(int n, char a, char b, char c)
	{
		if(n==1)
		{
			move(n,a,c) //等于1的时候把盘从A移动到C
		}else
		{
			run(n-1,a,b,c);//递归调用把a上面的n-1个盘移动到B上，怎么表示移动？把柱子交换不就是移动了。
			move(n,a,c);
			run(n-1,b,a,c);//意图是把n-1个盘从B移动到A上。
		}
		
	}		
 * 
 */

public class HanoiTower {
	
	public static void moveDish(int level, char from, char inter, char to)
	{
		if(level ==1)
		{
			System.out.println("从 "+from+"移动盘子1号到 "+to);
		}else
		{
			moveDish(level-1,from,to,inter);
			System.out.println("从 "+from+" 移动盘子 "+level+" 号到 "+to);
			moveDish(level-1,inter,from,to);
		}
		
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int nDisks = 3;
		moveDish(nDisks,'A','B','C');

	}

}
//源代码片段来自云代码http://yuncode.net