努力去见你 发表于 2020-4-16 16:38:26

汉诺塔,代码怎么实现的,大概思路是什么

def hanoi(n, x, y, z):
    if n == 1:
      print(x, ' --> ', z)
    else:
      hanoi(n-1, x, z, y) # 1
      hanoi(1,x,y,z) # 2
      hanoi(n-1, y, x, z) # 3
n = int(input('请输入汉诺塔的层数:'))
hanoi(n, 'A', 'B', 'C')

liuzhengyuan 发表于 2020-4-17 08:45:49

谈如何简单懒汉式理解汉诺塔
https://fishc.com.cn/thread-126371-1-1.html
(出处: 鱼C论坛)

(原创首发)递归典型——汉诺塔问题详解
https://fishc.com.cn/thread-116890-1-1.html
(出处: 鱼C论坛)
页: [1]
查看完整版本: 汉诺塔,代码怎么实现的,大概思路是什么