汉诺塔游戏c语言代码(汉诺塔小游戏介绍)

魁首哥

作者

汉诺塔是一个风靡世界的游戏，很多人小时候都玩过。

这个游戏是这样的：

古印度大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。

大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。

并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

这个游戏到底该怎么玩呢？

第一步：明确问题：

天神让庙里的僧侣们将第一根金刚石柱子上的64个黄金圆盘，借助第二根金刚石柱子，全部移到第三根金刚石柱子上，同时定下三条移动规则：

i.一次只能移动一个黄金圆盘；

ii.黄金盘只能在三根金刚石柱子上存放；

iii.在移动过程中，任何大盘都不能放在小盘子上面。

第二步：问题拆解：

先把63个黄金圆盘从第一个柱子借助第三个柱子挪到第二个柱子上，然后把第64个黄金圆盘从第一个柱子直接挪到第三个柱子上，最后把第二根柱子上的63个圆盘通过第一个柱子挪到第三个柱子上，这样在满足三个移动规则的条件下，将64个黄金圆盘从第一个柱子挪到第二个柱子上了，也就是把汉诺塔从第一个金刚石柱子搬到了第三个金刚石柱子上。

那么您会问了，怎么把63个圆盘挪到第二个柱子上，又挪到第三根柱子上呢？

知后事如何，请听下回分解。