汉诺塔递归算法（梵塔）Python实现
发布时间
阅读量：
阅读量
汉诺塔递归算法/搬金盘的婆罗门 - Python实现
本文源自作者撰写的教材; 该内容可用于个人学习、教学及传播, 建议在转载时注明出处: 原作者"海洋饼干叔"; 禁止用于正式出版的抄录或改编。
由陈波与刘慧君合著的教材《Python编程基础及应用》, 免费配套视频资源 Python编程基础及应用
由陈波等共同编著的实验教程《Python编程基础及应用实验教程》Python编程基础及应用实验教程
待出版中的简明C及C++语言教程, 免费配套视频资源
17.1 汉诺塔问题
有记载指出，法国数学家爱德华·卢卡斯转述了一个来自印度古老传说的故事。该故事讲述的是位于世界中心、印度北部地区的圣殿内的一块黄金铜板上竖着三根由珠宝切割器制成的巨大金刚石柱。梵蒂冈神父梵天在宇宙形成的过程中，在其中一根巨大的金刚石柱上安放了64个黄金圆盘，并从下往上依次递减其大小。这一传统游戏即被称为汉诺塔游戏或Hanoi Tower游戏。
依照梵天指示，在任何时间都不会中断地进行操作：总有位婆罗门僧侣依照下面所述的规则移动着这些金盘——每次只能移动一个圆盘，并且任何时候不得将较小直径的圆盘放置于较大的圆盘之上。僧侣们预言
全部评论 (0)
还没有任何评论哟~