递归实现 汉诺谈

class Solution:
    def getSolution(self , n ):
        # 返回 结果
        self.ans = []
        # 开始 汉诺塔
        self.hanoi(n, 'left', 'mid', 'right')
        return self.ans
    
    def hanoi(self, n, left, mid, right):
        if n == 1:
            # 只剩 一个 盘子， 需要 从 左边 移动到 右边 即可
            self.move(left, right)
        else:
            # 把 左边的 移动 到 中间
            self.hanoi(n - 1, left, right, mid)
            # 左边的 移动到 右边
            self.move(left, right)
            # 中间的 移动到 右边
            self.hanoi(n - 1, mid, left, right)
        
    def move(self, left, right):
        # 打印 移动操作
        self.ans.append('move from ' + left + ' to ' + right)