【leetcode-python-32-递归】面试题 08.06. 汉诺塔问题

leetcode 面试题 08.06. 汉诺塔问题

参考大佬版(86%)

递归。
注：参考题解区腐烂的橘子🍊思路。

class Solution(object):
    def hanota(self, A, B, C):
        """
        :type A: List[int]
        :type B: List[int]
        :type C: List[int]
        :rtype: None Do not return anything, modify C in-place instead.
        """
        n = len(A)
        self.move(n, 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)
            C.append(A.pop())
            self.move(n-1,B,A,C)

新手入坑，多多包涵～～