[已解决]汉诺塔，代码怎么实现的，大概思路是什么

努力去见你

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论坛)

跳转到最佳答案楼层

liuzhengyuan

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

（原创首发）递归典型——汉诺塔问题详解
https://fishc.com.cn/thread-116890-1-1.html
(出处: 鱼C论坛)