旧版第25讲代码的含义
def hanoi(n, x, y, z):if n == 1:
print(x, " --> ", z) # hanoi没有结束条件时优先执行
pass
else:
hanoi(n-1, x, z, y)# 将前n-1个盘子从x移动到y上
print(x, " --> ", z,)# 将最底下的最后一个盘子从x移动到z上
hanoi(n-1, y, x, z)# 将y上的n-1个盘子移动到z上
pass
pass
n = int(input("请输入汉诺塔的层数："))
hanoi(n, "X","Y","Z")
print("按回车键退出...")
求助这三行代码是什么意思啊
hanoi(n-1, x, z, y)# 将前n-1个盘子从x移动到y上
print(x, " --> ", z,)# 将最底下的最后一个盘子从x移动到z上
hanoi(n-1, y, x, z)# 将y上的n-1个盘子移动到z上
输入3的时候开头会先输出x --> y，输入4的时候又会先输出x --> z，不是要在n == 1的时候才会这样吗？ 还有这三行代码执行的顺序是怎样的啊？搞得我脑瓜子嗡嗡的{:10_266:} 把前n-1个盘子当成一个整体，移到y柱上（具体怎么移不考虑）【目的柱子：z】
把最后一个盘子由x移到z上，这一个盘子任务完成
此后，再考虑，前n-1个盘子怎么达到由x到y的目的（回归第一步）但：【目的柱子：y】所以对应参数位置变换
然后无限套娃，直至第一个参数减一减一减一减到1为值
递归过程核心在于【先不考虑n-1】,无非就是 起始柱中间柱目的柱三者相互替换，也就是这三行代码同样是在递归调用Hanoi函数，但参数却换位置的原因
（以上仅个人观点，希望有帮助，如有错误，敬请指正）
页:
[1]