看到的Hanoi塔问题,虽然很弱智，还是在这记录下
分析如下:
设A上有n个盘子。
如果n=1，则将圆盘从A直接移动到C。

如果n=2，则：
（1）将A上的n-1（等于1）个圆盘移到B上；
（2）再将A上的一个圆盘移到C上；
（3）最后将B上的n-1（等于1）个圆盘移到C上。

 如果n=3，则：
(A）将A上的n-1（等于2，令其为n'）个圆盘移到B（借助于C），步骤如下：
（1）将A上的n'-1（等于1）个圆盘移到C上。
（2）将A上的一个圆盘移到B。
（3）将C上的n'-1（等于1）个圆盘移到B。
( B）将A上的一个圆盘移到C。
C）将B上的n-1（等于2，令其为n'）个圆盘移到C（借助A），步骤如下：
（1）将B上的n'-1（等于1）个圆盘移到A。
（2）将B上的一个盘子移到C。
（3）将A上的n'-1（等于1）个圆盘移到C。到此，完成了三个圆盘的移动过程。 
从上面分析可以看出，当n大于等于2时， 移动的过程可分解为三个步骤：
第一步 把A上的n-1个圆盘移到B上；
第二步 把A上的一个圆盘移到C上；
第三步 把B上的n-1个圆盘移到C上；
其中第一步和第三步是类同的。
当n=3时，第一步和第三步又分解为类同的三步，
即把n'-1个圆盘从一个针移到另一个针上，这里的n'=n-1。

• 相关文章
• 全局相关文章