[已解决]汉诺塔听的有点晕

zhongyuanadler

def hanoi(n,x,y,z):
    if n == 1:
        print(x, '--->' ,z )
    else:
        hanoi(n-1,x,z,y)
        print(x, '--->' ,z )
        hanoi(n-1,y,x,z)

n = int(input("请输入一个层数：") )
hanoi(n,'A','B','C')

“ else:
        hanoi(n-1,x,z,y)
        print(x, '--->' ,z )
        hanoi(n-1,y,x,z)   ”

这一段能解释下吗？第一版的教学视频听了几遍，XYZ的移动没听懂

最佳答案

月排行榜 / 总排行榜

heidern0612

2020-3-31 13:51:50

戳这个，我也晕。戳我前进

跳转到最佳答案楼层

Twilight6

我也晕  ， 递归这边几课确实比较难。  

如果你想看清楚每次递归的步骤

建议你可以不用IDEL用PyCharm 进行调试然后看他每一步是怎么走的

PyCharm

                               
登录/注册后可看大图

                               
登录/注册后可看大图

                               
登录/注册后可看大图

                               
登录/注册后可看大图

这样更有助于理解

heidern0612

戳这个，我也晕。戳我前进

BngThea

可以看看这里：
https://fishc.com.cn/thread-116890-1-1.html

zhongyuanadler

BngThea 发表于 2020-3-31 13:54
可以看看这里：
https://fishc.com.cn/thread-116890-1-1.html

真心感谢，看了好几篇，略有感悟。

zhongyuanadler

heidern0612 发表于 2020-3-31 13:51
戳这个，我也晕。戳我前进

真心感谢，看了好久你这篇。

今早有点感悟，其实XYZ，无非是3个步骤：
1，把n-1的盘移到Y柱（X,Z,Y）， X-Y，Z为借力柱
2，把最下面移到Z柱 ，  一步移动
3，把Y柱移到Z柱，（Y,X,Z），Y-Z,X为借力柱

“h(n-1,x,z,y)     #将n-1个盘子从x移动到y上
print(x,"-->",z) #将最底下的最后一个盘子从x移动到z上
h(n-1,y,x,z)     #将y上的n-1个盘子移动到z上”                     

这一段代码是无论N是多少N-1的无限循环

因为学的时候太注重过程了绕进去了，其实在编写的时候更注重的是目的吧？过程让计算机自己去算，是这样吗？

我这样理解算是理解了吗？

heidern0612

zhongyuanadler 发表于 2020-4-1 09:44
真心感谢，看了好久你这篇。

今早有点感悟，其实XYZ，无非是3个步骤：

嗯，这个就是，你能理解一步挪柱子的原理后，别的就都交给计算机就行。