m30102的博客

原创 汉诺塔游戏简单玩法

今天学习递归的时候，书上以一款名叫汉诺塔>的解谜游戏为例。虽然开始被那算法搞蒙了，不过我倒是把这游戏的玩法给解出来了,这里分享一下. 游戏简介： 游戏里有三根金刚石柱子，左边的柱子上从下往上按照大小顺序摞着N片黄金圆盘。玩家需要做的是把圆盘从下面开始按从大顺序重新摆放在右边的柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 首先我们来