汉罗塔问题——Python

汉罗塔问题就是一个循环的过程:* (有两种情况)

• 如果被移动盘只有一个盘子，可以直接移动到目的盘
• 但是被移动盘有多个盘子，就先需要将上面的n-1个盘子通过目的盘移动到辅助盘，然后将被移动盘最下面一个盘子移动到目的盘，最后将辅助盘上面的n-1个盘子通过被移动盘移动到目的盘

Python代码实现：

 a = [5,4,3,2,1]
 b = []
 c = []
 def move(a,b,c,n):
     if n==1:   #当条件为1 的时候 直接移动
         c.append(a.pop())
         return

     move(a,c,b,n-1)  #先移动上面n-1 个盘子
     c.append(a.pop())  #将最后一个盘子移动到目的盘
     move(b,a,c,n-1)    #将剩余的n-1个盘子移动到目的盘

 move(a,b,c,5)
 print(a)
 print(b)
 print(c)