汉诺塔问题

1.汉诺塔问题

有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。

2.解法

① 将 n-1 个盘子从A杆移到B杆上
② 将1个盘子从A杆移到C杆上
③ 将 n-1 个盘子从B杆移到C杆上

3.代码实现

package com.ilqjx.csdn;

public class Hanoi {
	
	public static void move(int n, String from, String buffer, String to) {
		if (n == 1) {
			System.out.println(from + " -> " + to);
			return;
		}
		move(n - 1, from, to, buffer);
		move(1, from, buffer, to);
		move(n - 1, buffer, from, to);
	}
	
	public static void main(String[] args) {
		move(3, "A", "B", "C");
	}

}

执行结果：

A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C