汉诺塔问题（递归）

题目描述
对于传统的汉诺塔游戏我们做一个拓展，我们有从大到小放置的n个圆盘，开始时所有圆盘都放在左边的柱子上，按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上，请实现一个函数打印最优移动轨迹。
给定一个int n，表示有n个圆盘。请返回一个string数组，其中的元素依次为每次移动的描述。描述格式为： move from [left/mid/right] to [left/mid/right]。

思路：这个递归，个人觉得仅次于分苹果，不好想。核心，一定要抓住，就是当把一堆盘子（可以看成最下头的一个盘子，和最下头上方的其他盘子）从一端转移到另一端时候，需要把其他盘子转移到第三个端上（这里还要递归分解！方法依旧是从一端到一端，借助另外一端的模式），然后把最后一个，从一端转移到目标段，再借助空出的原始端，把第三端的盘子，挪到目标端上。说的有点乱，大家见谅下 。

代码如下：

class Hanoi {
    vector<string> A;
  void move(int n,string a,string b,string c)
{
    if(n==1)
        A.push_back("move from " +a+" to "+c );
    else
    {
        move(n-1,a,c,b);            //第n-1个要从a通过c移动到b
        A.push_back("move from " +a+" to "+c );
        move(n-1,b,a,c);            //n-1个移动过来之后b变开始盘，b通过a移动到c，这边很难理解
    }
}
public:
    vector<string> getSolution(int n) {
        // write code here
        A.clear();
        int x = n;
        move(x,"left","mid","right");
        return A;
    }
};