想摸妹妹大腚 发表于 2020-5-6 22:03:15

汉诺塔问题

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移动到z上
      hanoi(n-1,y,x,z) # 将y上的n-1个盘子移动到z上

n = int(input("请输入汉诺塔的层数:"))
hanoi(n,"X","Y","Z")
还是有点不明白,小甲鱼讲的太少了,谁能帮忙整的再详细些啊!

想摸妹妹大腚 发表于 2020-5-6 22:11:55

没有人算了

liuzhengyuan 发表于 2020-5-6 22:39:21

https://fishc.com.cn/forum.php?mod=viewthread&tid=126371

heidern0612 发表于 2020-5-7 07:55:57

请看这个:如何懒汉式理解汉诺塔
页: [1]
查看完整版本: 汉诺塔问题