经典算法大全定义.pdfVIP

1. 1. 1. 河内之塔 河内之塔 河内之塔 说明 河内之塔 (Towers of Hanoi) 是法国人 M.Claus(Lucas) 于 1883 年从泰国带至法国的， 河内 为越战时 北越的首都， 即现在的胡志明市； 1883 年法国数学家 Edouard Lucas 曾提及这个故事， 据 说创 世 纪时 Benares 有一座波罗教塔，是由三支钻石棒（ Pag ）所支撑，开始时神在第一根棒上 放置 64 个由上至下依由小至大排列的金盘（ Disc ），并命令僧侣将所有的金盘从第一根石棒移至 第三 根 石棒， 且搬运过程中遵守大盘子在小盘子之下的原则， 若每日仅搬一个盘子， 则当盘子全数 搬 运完毕之时，此塔将毁损， 而也就是世界末日来临之时。 解法 如果柱子标为 ABC ，要由 A 搬至 C ，在只有一个盘子时，就将它直接搬至