题解 | #汉诺塔问题#

把n个盘子从left借助mid，转移到right分为三步：

• 将前n-1个盘子从left借助right,转移到mid
• 将第n个盘子从legft直接移到right
• 将前n个盘子从mid借助left移到right

class Solution:
    def getSolution(self , n: int) -> List[str]:
        # write code here
        # 新建一个空列表
        self.str1=[]
        #使用函数处理
        self.hannoi(n,'left','mid','right')
        return self.str1
    def hannoi(self,n,a,b,c):
        #当只有一个盘子时，只需要从left移动到right即可
        if n==1:
            self.str1.append('move from %s to %s' %(a,c))
        else:
          	#将前n-1个盘子从left通过right，移动到mid
            self.hannoi(n-1,a,c,b)
            #移动第n个盘子，并把输出的字符串加入到列表中
            str2='move from %s to %s' %(a,c)
            self.str1.append(str2)
            #将前N-1个盘子从mid通过left移动到right
            self.hannoi(n-1,b,a,c)
        return self.str1