【离散数学中的数据结构与算法】十 汉诺塔

汉诺塔也是经典的算法问题 文章目录 1 汉诺塔问题 1 汉诺塔问题 法国数学家卢卡斯（Edouard Lucas）在1883年提出了一个数学游戏： 传说在世界中心贝拿勒斯（印度北部）的圣庙里，一块黄铜板上有三根宝石柱。印度教的主神大梵天在创造世界的时候，在其中一根柱上从下到上地穿好了由大到小的64片金盘。大梵天命令僧侣们将圆盘从下面开始按大小顺序重新摆放在另一根柱子上，并且规定， 在小圆盘上不能放

>>阅读原文<<