Discuss / Python / 汉诺塔游戏递归实现学习打卡

汉诺塔游戏递归实现学习打卡

Topic source

唐龙ya

#1 Created at ... [Delete] [Delete and Lock User]

def hanoi(n, x, y, z):

    if n == 1:

        print(x, '-->', z)

    else:

        hanoi(n-1, x, z, y)# 将前n-1个盘子从x移动到y上

        print(x, '-->', z)# 将最底下的最后一个盘子从x移动到y上

        hanoi(n-1, y, x, z)# 将y上的n-1个盘子移动到z上

n = int(input('请输入汉诺塔的层数:'))

hanoi(n, 'x', 'y', 'z')


  • 1

Reply