汉诺塔问题【递归】

描述

汉诺塔：汉诺塔（Tower of Hanoi）源于印度传说中，大梵天创造世界时造了三根金钢石柱子，其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

来源

b站韩顺平

代码

package draft_1;

public class D_1 {

	public static void main(String[] args) {

		Hanoi han = new Hanoi();
		han.move(3, 'a', 'b', 'c');

	}

}

class Hanoi {

	// n表示要移动的盘子的个数，abc分别表示三个塔
	public void move(int n, char a, char b, char c) {

		if (n == 1) { // 如果只有一个盘子
			System.out.println(a + " -> " + c);
		} else { // 如果有多个盘子，当做两个盘子，即最下面的盘子和其他盘子
			move(n - 1, a, c, b); // 把上面的所有盘子移动到b，借助c
			System.out.println(a + " -> " + c); // 把最下边的盘子移动到c
			move(n - 1, b, a, c); // 把之前移动到b塔的所有盘子移动到c，借助a
		}

	}

}