[已解决]旧版第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("按回车键退出...")

最佳答案

月排行榜 / 总排行榜

昨非

2020-8-27 21:02:17

把前n-1个盘子当成一个整体，移到y柱上（具体怎么移不考虑）【目的柱子：z】

把最后一个盘子由x移到z上，这一个盘子任务完成

此后，再考虑，前n-1个盘子怎么达到由x到y的目的（回归第一步）但：【目的柱子：y】所以对应参数位置变换
然后无限套娃，直至第一个参数减一减一减一减到1为值
递归过程核心在于【先不考虑n-1】,无非就是 起始柱  中间柱  目的柱  三者相互替换，也就是这三行代码同样是在递归调用Hanoi函数，但参数却换位置的原因
（以上仅个人观点，希望有帮助，如有错误，敬请指正）

跳转到最佳答案楼层

Ⅲ只小猪

求助这三行代码是什么意思啊

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的时候才会这样吗？

Ⅲ只小猪

还有这三行代码执行的顺序是怎样的啊？搞得我脑瓜子嗡嗡的

昨非

把前n-1个盘子当成一个整体，移到y柱上（具体怎么移不考虑）【目的柱子：z】

把最后一个盘子由x移到z上，这一个盘子任务完成

此后，再考虑，前n-1个盘子怎么达到由x到y的目的（回归第一步）但：【目的柱子：y】所以对应参数位置变换
然后无限套娃，直至第一个参数减一减一减一减到1为值
递归过程核心在于【先不考虑n-1】,无非就是 起始柱  中间柱  目的柱  三者相互替换，也就是这三行代码同样是在递归调用Hanoi函数，但参数却换位置的原因
（以上仅个人观点，希望有帮助，如有错误，敬请指正）