汉诺塔听的有点晕
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 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
这样更有助于理解 戳这个,我也晕。戳我前进 可以看看这里:
https://fishc.com.cn/thread-116890-1-1.html BngThea 发表于 2020-3-31 13:54
可以看看这里:
https://fishc.com.cn/thread-116890-1-1.html
真心感谢,看了好几篇,略有感悟。 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:} zhongyuanadler 发表于 2020-4-1 09:44
真心感谢,看了好久你这篇。
今早有点感悟,其实XYZ,无非是3个步骤:
嗯,这个就是,你能理解一步挪柱子的原理后,别的就都交给计算机就行。
页:
[1]