NC67 汉诺塔问题

汉诺塔问题

描述
我们有由底至上为从大到小放置的 n 个圆盘，和三个柱子（分别为左/中/右即left/mid/right），开始时所有圆盘都放在左边的柱子上，按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上，要求一次只能移动一个圆盘，而且大的圆盘不可以放到小的上面。

请实现一个函数打印最优移动轨迹。

给定一个 int n ，表示有 n 个圆盘。请返回一个 string 数组，其中的元素依次为每次移动的描述。描述格式为： move from [left/mid/right] to [left/mid/right]。

输入：
2
复制
返回值：
[“move from left to mid”,“move from left to right”,“move from mid to right”]

package main

var res []string
func hano(n int,left,mid,right string ) {
    if n== 0 { return }
    hano(n-1,left,right,mid)
    res = append(res,"move from " + left+" to " +right)
    hano(n-1,mid,left,right)
    
}

func getSolution( n int ) []string {
    // write code here
    hano(n,"left","mid","right")
    return res
}