关于汉诺塔的有趣记录

关于汉诺塔的有趣记录

#代码取自 python
while True:

def hanoi(n,x,y,z):
        if n == 1:
                print(x, '-->',z)
        else:
                #将前n-1个盘子从x移动到y上
                hanoi(n-1,x,z,y)
                #将最底下的最后一个盘子从x移动到z上
                print(x,'-->',z)
                #将y上的n-1个盘子从y移动到z上
                hanoi(n-1,y,x,z)

n = int(input('请输入汉诺塔的层数：'))
hanoi(n,'X','Y','Z')

如果是64个盘子，以1秒钟移动一个盘子，基本需要5500亿年，才能将64个盘子从最左边的塔上移动到最右边的塔。