[已解决]python 024 讲 汉诺塔 问题求助~

13572044595

我的疑问很简单，下面图片里面红色框框里面的 X,Y,Z 都是形参吗？
不管他们的位置如何调换，实参 值 都是 从左往右 依次是 a, b, c 吗？

最佳答案

月排行榜 / 总排行榜

claws0n

2018-10-15 23:49:48

内部是调用了，可以说是实参
不是，次序跟着调换了
你把后面的注释变成 2 个盘子，思考以下，然后就明白啦

跳转到最佳答案楼层

claws0n

内部是调用了，可以说是实参
不是，次序跟着调换了
你把后面的注释变成 2 个盘子，思考以下，然后就明白啦

13572044595

claws0n 发表于 2018-10-15 23:49
内部是调用了，可以说是实参
不是，次序跟着调换了
你把后面的注释变成 2 个盘子，思考以下，然后就明白 ...

没明白，我还是感觉 实参的位置没有 跟着形参 去变化

13572044595

claws0n 发表于 2018-10-15 23:49
内部是调用了，可以说是实参
不是，次序跟着调换了
你把后面的注释变成 2 个盘子，思考以下，然后就明白 ...

你看一下下面这个图~

图例第二个指向的位置，  “2  执行 h(2,x,z,y) #特别注意：此时形成和实参的对应关系是 x-x,y-z,z-y”

claws0n

13572044595 发表于 2018-10-15 23:59
没明白，我还是感觉 实参的位置没有 跟着形参 去变化

A,B,C ------>  x,y,z

两 空 空
A   B   C

大 小 空
A   B   C   A------->B   #先搬去缓冲

空 小 大
A   B   C   A------->C

空 空 2
A   B   C   B------->C

n = 2 #所以 n = 1 退出
hanoi(n-1, x,z,y)   #先把缓冲与目的地对调，内部又有 print(x,'---->', z) # 此时的 z 是 y，缓冲
print(x,'---->', z) # 此时的 z 是原本的 z，目的地
hanoi(n-1,y,x,z)    #把缓冲与起始对调，下一次打印的就是缓冲到目的地

大致的思路就是这样~

13572044595

claws0n 发表于 2018-10-16 00:14
A,B,C ------>  x,y,z

两 空 空

claws0n

13572044595 发表于 2018-10-16 00:26

代码是你上面的，那三行不可以分开，缺一不可~~
我写的 ABC 是实际的移动过程
你要如何去模拟这个变动？为了让代码以最简洁的方式呈现，你递归调用的参数就要用变动
print() 始终是位置一到位置三

递归的参数一定有改变，没有的话会是死循环，然后把内存吃光，然后报错~

13572044595

claws0n 发表于 2018-10-16 00:36
代码是你上面的，那三行不可以分开，缺一不可~~
我写的 ABC 是实际的移动过程
你要如何去模拟这个变动 ...

非常感谢追答，
你的回复我明天再好好研究研究，

claws0n

13572044595 发表于 2018-10-16 00:26

hanoi(2,A,B,C)  我用大写，懒得打引号~
n != 1  ---> else:
hanoi(1,A,C,B)                          #进入函数
    n == 1 -----> print(A--->B)   #然后退出函数
print(A--->C)      # 比起其他的打印，是上一层参数
hanoi(1,B,A,C)                          #进入函数
    n == 1 -----> print(B--->C)   #然后退出函数

常德水鱼村

支持楼主！

GOD乌索普

学习