汉诺塔是一个风靡世界的游戏，很多人小时候都玩过。
这个游戏是这样的：
古印度大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。
大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。
并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
这个游戏到底该怎么玩呢？
第一步：明确问题：
天神让庙里的僧侣们将第一根金刚石柱子上的64个黄金圆盘，借助第二根金刚石柱子，全部移到第三根金刚石柱子上，同时定下三条移动规则：
i.一次只能移动一个黄金圆盘；
ii.黄金盘只能在三根金刚石柱子上存放；
iii.在移动过程中，任何大盘都不能放在小盘子上面。
第二步：问题拆解：
先把63个黄金圆盘从第一个柱子借助第三个柱子挪到第二个柱子上，然后把第64个黄金圆盘从第一个柱子直接挪到第三个柱子上，最后把第二根柱子上的63个圆盘通过第一个柱子挪到第三个柱子上，这样在满足三个移动规则的条件下，将64个黄金圆盘从第一个柱子挪到第二个柱子上了，也就是把汉诺塔从第一个金刚石柱子搬到了第三个金刚石柱子上。
那么您会问了，怎么 把63个圆盘挪到第二个柱子上，又挪到第三根柱子上呢？
知后事如何，请听下回分解。
派优网部分新闻资讯、展示的图片素材等内容均为用户自发上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习交流。用户通过本站上传、发布任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们一经核实，立即删除。并对发布账号进行封禁。
