题解 | #汉诺塔问题#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return string字符串vector
     */
    vector<string> res;
    void hanoi(int n, string left, string mid, string right){
        if(n==0)    return;
// 先将left柱子n-1个元素，经过right，置换到mid上
        hanoi(n-1, left, right, mid);
// 然后将第n个元素，移动到right上
        res.emplace_back("move from " + left + " to " + right);
// 最后将mid上的n-1个元素移动到right
        hanoi(n-1, mid, left, right);
    }
    vector<string> getSolution(int n) {
        hanoi(n, "left", "mid", "right");
        return res;
    }
};