算法---汉诺塔

解题思路---递归法

1、把A上面n-1个盘子移动到B上。

2、把A上最后一个移动到C；

3、把B上n-1个移动到A上，再把B上最后一个移动到C；

如此循环2,3,步骤，直到把最后一个盘子移动到C上

package com.sinosoft.thesecondofaugust;

/**
 * 汉诺塔(唯有递归才能解决的问题):
 * 
 * ABC三个柱子
 * 
 * 1.3个盘片在A柱子(上到下是小盘到大盘)
 * 
 * 2.要求把盘片移动到C柱子
 * 
 * 3.移动过程中,柱子不能出现小盘在下面
 * 
 * 4.需求:请列出移动的过程,还有移动的次数;
 * 
 * 先分析大过程,忽视细节
 * 
 * 1. A柱子的3个盘子,两个盘子肯定借助C移动到B,完成一个大阶段:
 * 
 * 2. 当A柱子的只剩下最大盘子,那么移动到C
 * 
 * 3. B柱子的两个盘借助A移动到C
 * 
 * 解决的关键是记住大的方向
 */
public class Hanoi {

	private static int moveCount;

	public static void main(String[] args) {
		getNum(2);
	}

	private static void getNum(int num) {
		char a = 'A';
		char b = 'B';
		char c = 'C';
		moveCount = 0;// 计数器
		move(num, a, b, c);
		System.out.println("moveCount = " + moveCount);// 打印移动的步骤
	}

	/**
	 * 
	 * @param moveNum  移动的个数
	 * @param a     原柱子
	 * @param b     辅助柱
	 * @param c     目标柱子
	 */
	private static void move(int moveNum, char a, char b, char c) {// 原->辅助->目标
		moveCount++;
		// 看图:2.只有一个时,A把("第"n)个移动到C
		// 内部: 只有一个时,原柱子->目标柱子
		if (moveNum == 1) {
			System.out.println("from # " + a + " move " + moveNum + " to " + c);
		} else {
			// 看图: 1.A借C把("共"n-1个)移动到B
			// 内部: 多个:原柱子->辅助柱子
			// C变成辅助,所以排在第二位,B变成目标;
			move(moveNum - 1, a, c, b);
			System.out.println("from - " + a + " move " + moveNum + " to " + c);
			// 看图: 3.B借A把("共"n-1)个移动到C
			// 内部: 多个:辅助柱->目标柱子
			// A是辅助,所以排在第二位置,C变目标;
			move(moveNum - 1, b, a, c);
		}
	}

}