汉诺塔（河内塔）算法与心得

问题：给定一个由n个圆盘组成的塔，这些圆盘按照大小递减的方式套在三根桩柱中的一根上。咱们的目的是要将整个塔移动到另外一根桩柱上，每次只能移动一个圆盘，且较大的圆盘在移动过程当中不能放置在较小的圆盘上面。java 思路： 显而易见，当圆盘的数目比较小时，很好移动。当n为1时，直接将圆盘移到B柱上；当n为2时，就须要借助另一根桩柱，首先将圆盘1移到C柱上（假设另一个为C柱），将圆盘2移动到B柱上，再将

>>阅读原文<<