摘要： 问题：给定一个由8个圆盘组成的塔，这些圆盘按照大小递减的方式套在三根柱桩中的一根上，目的是要将整个塔移动到另一根桩柱上，每次只能移动一个圆盘，且较大的圆盘在移动过程中不能放置在较小的圆盘上面。方法：先研究小的情形引入记号：命名并求解Tn 是根据卢卡斯的规则将n个圆盘从一根桩柱移动到另一根桩柱所需的最少移动次数那么T1=1 T2=3 T0=0考虑移动数量为3时情形，将上面两个圆盘移动到中间的桩柱上，... 阅读全文