汉诺塔

摘要：汉诺塔大家都知道怎么玩，就是n个圆盘从柱子A移到柱子C。在移动过程中，小盘一定要在大盘上面，所以用到起中转作用的柱子B。下面的代码中有三个解法，一个是递归的，另两个是非递归的。 稍微讲一下非递归的： 方法一、是由一位美国学者发现一种出人意料的方法，只要轮流进行两步操作就可以了。         首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子A上。根据圆盘的数量确定柱子的

>>阅读原文<<