描述
我们有由底至上为从大到小放置的 个圆盘,和三个柱子(分别为左/中/右),开始时所有圆盘都放在左边的柱子上,按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上,要求一次只能移动一个圆盘,而且大的圆盘不可以放到小的上面。
请实现一个函数打印最优移动轨迹。
给定一个 int n
,表示有 个圆盘。请返回一个 string
数组,其中的元素依次为每次移动的描述。描述格式为: move from [left/mid/right] to [left/mid/right]
。
分析
把有很多个圆盘看作只有两个,把上面的圆盘放在中间柱子,第二步底下的圆盘放到右边,最后,把中间的圆盘放置在右边柱子
import java.util.*