【leetcode-python-32-递归】面试题 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)
新手入坑,多多包涵~~