我们有由底至上为从大到小放置的 n 个圆盘,和三个柱子(分别为左中右即leftmidright),开始时所有圆盘都放在左边的柱子上,按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上,要求一次只能移动一个圆盘,而且大的圆盘不可以放到小的上面。 请实现一个函数打印最优移动轨迹。 给定一个 `int n` ,表示有 n 个圆盘。请返回一个 `string` 数组,其中的元素依次为每次移动的描述。描述格式为: `move from [leftmidright] to [leftmidright]`。 数据范围: 要求:时间复杂度 , 空间复杂度
示例1
输出
["move from left to mid","move from left to right","move from mid to right"]
加载中...