汉罗塔问题——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)