【Python编程】 汉诺塔的递归实现

Python实现汉诺塔

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


n = int(input('请输入汉诺塔的层数：'))
hannoi(n, 'x' , 'y' , 'z')