汉诺塔问题笔记

汉诺塔问题
刷题笔记
1刷：
【注意】原函数数少一个参数n用于记录需要移动积木的数量，需要定义一个新函数，否则递归可能陷入循环。
【错误1】 上述问题
【错误2】 不需要手动写出A的变化，直接放在函数中就可以

class Solution:
    def hanota(self, A: List[int], B: List[int], C: List[int]) -> None:
        """
        Do not return anything, modify C in-place instead.
        """
        num = len(A)
        self.move(num, A, B, C)
    def move(self, n, A, B, C):
        if n == 1:
            C.append(A.pop())
            # return 
        else:
            self.move(n-1, A, C, B)
            self.move(1, A, B, C)
            self.move(n-1, B, A, C)