zhongyuanadler 发表于 2020-3-31 13:27:47

汉诺塔听的有点晕

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的移动没听懂

Twilight6 发表于 2020-3-31 13:49:28

本帖最后由 Twilight6 于 2020-3-31 15:10 编辑

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

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

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

PyCharm

http://m.qpic.cn/psc?/V11dxFMR38qZyo/umnC*3EstktJA9fyqNwGf6MOQdCZDoG0d17jzhmeOwTFtL.aSym0X.wc9KKM5UfvISndTnfybeW*a9jvq4cNKA!!/b&bo=kwJPAgAAAAARB.w!&rf=viewer_4
http://m.qpic.cn/psc?/V11dxFMR38qZyo/LSh9P80Ha.u6SLQw3dw9djjNyjFBP1FWcaoOcxCfSq6P9o9uc2jjkQQdwfngV5v96zyMzKef3v*otGU4tkrE8EGyjSvnazdrMRC7byAPzS0!/b&bo=BAOfAQAAAAARF7k!&rf=viewer_4
http://m.qpic.cn/psc?/V11dxFMR38qZyo/LSh9P80Ha.u6SLQw3dw9dujl7gqh6b1deKMPKrg0hL6uQC.tG1Xe8WjCvKaBywxXvHAt8I0iG6Kmn9zW9eUa.EqulLiqeBybWPYWmew*.tk!/b&bo=6AKYAQAAAAARF1M!&rf=viewer_4
http://m.qpic.cn/psc?/V11dxFMR38qZyo/LSh9P80Ha.u6SLQw3dw9digKMrYeNgYudQQX4CqTjZ11AeFqt29VIw3JdG*LMiOcXNsjTb9QUBSG7xRow9O.qAEaI7di5aWowI6Spmvn2MQ!/b&bo=0gKxAQAAAAARF0A!&rf=viewer_4

这样更有助于理解

heidern0612 发表于 2020-3-31 13:51:50

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

BngThea 发表于 2020-3-31 13:54:18

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

zhongyuanadler 发表于 2020-4-1 09:36:27

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

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

zhongyuanadler 发表于 2020-4-1 09:44:27

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的无限循环

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

我这样理解算是理解了吗?{:10_264:}

heidern0612 发表于 2020-4-1 11:02:04

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

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


嗯,这个就是,你能理解一步挪柱子的原理后,别的就都交给计算机就行。
页: [1]
查看完整版本: 汉诺塔听的有点晕