核心提示：汉诺塔问题解决方案有三个柱子ABC，A柱子上有5个圆盘。这5个圆盘，从上到下的排列方式是从小到大的，可以依次编号为1、2、3、4、5。问题是要你把A柱子上的圆盘全部移动到C上面。具体要求：1. 每次只...
汉诺塔问题解决方案
有三个柱子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 + '步');
