递归算法--汉诺塔问题

//递归求解汉诺塔问题
/**
 * 需求：有三个杆子A, B, C现在要把A上的金片移到C片上，借助B片；
 * 说明：N至少等于2
 * 步骤: 
 * “递归”
 *  一共有N个金片，要把最大片（第N片）移到C杆，把最大片上面n-1个盘片全部移到B杆上，最大盘移到C杆；
 * 	对着n-1个盘片进行递归，思路和上面一样，要把第二大的盘片移到C，其上的n-2个盘片全部移到C杆上；
 * 	把n-3个盘片移到B杆上，n-4个移到C杆上。。。。。。依次地推，其实上面的过程只是分析，盘片并没有移动，要弄清楚从n-1、n-2、n-3...这些盘从A杆上应该移到* *     哪个杆才能完成后面的操作。

 * 到最后N == 1，把这一个移到B或C杆上；
 *
 * “回逆”
 * 如果最上面的盘片移到B杆，则第二个（N==2）盘片移到C上，再把第一个盘片移到C上，此时1和2号盘片在同一个杆上（C杆），在把1,2移到C盘所在的杆上
 * @author liu-kun
 *
 */
public class HanoiTower
{

	/**
	 * @param args
	 */
	public static void main(String[] args)
	{
		// TODO 自动生成的方法存根
		int n = 0;
		System.out.println("请输入金片的个数:");
		try
		{
			BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
			n = Integer.parseInt(br.readLine());
		}catch(IOException e)
		{}
		
		hanoi("A","C","B", n);

	}

	private static void hanoi(String from, String to, String temp,
			int n)
	{
		// TODO 自动生成的方法存根
		if (n == 1)
		{
			System.out.println(from + "\tmove to\t" + temp);   //把最上面的移到辅助干(B杆)
		}
		else
		{
			hanoi(from, temp, to, n - 1);   // 1、把第n个盘片上面的n-1个移到辅助干(B杆)上,才能实现下一步
			System.out.println(from + "\tmove to\t" + to);   // 2、把第n个盘移到C杆上
			hanoi(temp, to, from, n - 1);  // 3、把辅助杆上的n-1个盘片移到C杆上，全部移动到了C杆
		}
	}

}