比較簡單，直接看程式碼

漢諾塔問題求解問題
public class Example3_4 {
	private int c = 0;// 全域性變數，對搬動計數

	// 將塔座x上按直徑由小到大且自上而下的編號為1至n的n個圓盤按規則移到塔座z上，y用作輔助塔座
	public void hanoi(int n, char x, char y, char z) {
		if (n == 1) {
			move(x, 1, z); // 將編號為1的圓盤從x移到z
		} else {
			hanoi(n - 1, x, z, y);// 將x上編號為1至n-1的圓盤移到y，z作輔助塔
			move(x, n, z);// 將編號為n的圓盤從x移到z
			hanoi(n - 1, y, x, z);// 將y上編號為1至n-1的圓盤移到z，x作輔助塔
		}
	}

	// 移動操作，將編號為n的圓盤從x移到z
	public void move(char x, int n, char z) {
		System.out.println("第" + ++c + "次移動： " + n + "號圓盤，" + x + "->" + z);
	}

	public static void main(String[] args) {
		Example3_4 h = new Example3_4();
		h.hanoi(3, 'x', 'y', 'z');// 對於圓盤數量為3進行移動
	}
}

// 除錯結果：
// 第1次移動： 1號圓盤，x->z
// 第2次移動： 2號圓盤，x->y
// 第3次移動： 1號圓盤，z->y
// 第4次移動： 3號圓盤，x->z
// 第5次移動： 1號圓盤，y->x
// 第6次移動： 2號圓盤，y->z
// 第7次移動： 1號圓盤，x->z