汉诺塔问题解决方案

有三个柱子ABC，A柱子上有5个圆盘。

这5个圆盘，从上到下的排列方式是从小到大的，可以依次编号为1、2、3、4、5。

问题是要你把A柱子上的圆盘全部移动到C上面。

具体要求：

1. 每次只能移动一个圆盘。

2. 可以任意使用这三个柱子，但每个圆盘只能放在比它大的圆盘上。

解决方案：递归。

我们定义一个函数表示移动，move(n, from, to, by)。

比如move(5, 'A', 'C', 'B')表示A柱子有5个圆盘，通过B柱子，然后全部移动到C柱子上。

首先想办法把前4个移动到B上，

然后把最大的那个移动从A移动到C上，

然后想办法再把B上那4个移动到C上。

“想办法”中的“办法”就是同样的思路，这个思路就是递归的。

用Js代码实现如下：

let count = 0;
function move(n, from, to, by) {
    if (n == 0) return;
    count ++;
    move(n - 1, from, by, to);
    console.log('把编号' + n + '的圆盘从' + from + '移动到' + to + '上');
    move(n - 1, by, to, from);
}
move(3, 'A', 'C', 'B');
console.log('用了' + count + '步');