汉诺塔问题的解决思想

        汉诺塔问题是法国数学家编写的一个古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。   

        这个问题是一个典型的递归问题，通过多重递归，最后简化为对一个盘子的操作，我们不需要关心程序具体的细节，只需要关注大体的步骤，就像“把大象装进冰箱需要分几步”这个问题，只需要三步：打开冰箱、把大象放进去、关上冰箱。汉诺塔问题也是如此，每一块金片移动到目的地，只需要三步。下面我们就来讨论，具体该怎么去思考这个问题。

                        

我们将三根柱子用左柱，中柱，右柱表示  

如果只有一块金片的话，我们要怎么处理呢，是不是可以这样想：将金片从左柱移动到右柱就可以了

那么继续考虑这种情况：有两块金片的时候，要怎么处理呢，我们把第一块金片放到中柱上，再把左柱底下的金片移动到右柱上，再将中柱的金片移动到右柱上，就达成了目标

思考完两片柱子的移动之后，其实我们已经有一些思路了ÿ