[已解决]024递归，汉诺塔的问题

wxfnb

黄色标注的地方看不懂了，为什么定义函数的时候是def hanoi(n, x, y, z): ， 调用的时候是hanoi(n-1, x, z, y)和hanoi(n-1, y, x, z)  ， 里面的x,y,z的位置改变了， 那对应的最后一句hanoi(n, 'X', 'Y', 'Z')里面的参数还是x对“X”,y 对 “Y”， z 对“Z” 吗，视频里说什么借用中间的那个数把“#将前n-1个盘子从x移动到y上” ， 这是什么意思什么鬼啊，小白表示凌乱了。求大神详细解答，谢谢

最佳答案

月排行榜 / 总排行榜

BngThea

2018-7-27 14:46:22

wxfnb 发表于 2018-7-27 14:41
我能看懂递，看不懂回归

来日方长，先放一放

关键点我在那个帖子里指出了

跳转到最佳答案楼层

BngThea

http://bbs.fishc.org/thread-116890-1-1.html

wxfnb

BngThea 发表于 2018-7-27 14:21
http://bbs.fishc.org/thread-116890-1-1.html

这个帖子只能看懂一半，看着看着就看不懂了，感觉还是太快了，不够详细。。头疼

BngThea

wxfnb 发表于 2018-7-27 14:33
这个帖子只能看懂一半，看着看着就看不懂了，感觉还是太快了，不够详细。。头疼

实在搞不懂就先跳过这一部分，递归没那么重要

wxfnb

BngThea 发表于 2018-7-27 14:36
实在搞不懂就先跳过这一部分，递归没那么重要

我能看懂递，看不懂回归

BngThea

wxfnb 发表于 2018-7-27 14:41
我能看懂递，看不懂回归

来日方长，先放一放

关键点我在那个帖子里指出了

wxfnb

BngThea 发表于 2018-7-27 14:46
来日方长，先放一放

关键点我在那个帖子里指出了

def h(n,x,y,z):
    if n == 1:
        print(x,"-->",z)
    else:
        h(n-1,x,z,y)


在这个里面 进入递归h(n-1,x,z,y)后，是以h(n,x,z,y)为函数接着从头开始，还是以原来的def h(n,x,y,z):会标准开始运行的

BngThea

wxfnb 发表于 2018-7-27 14:50
def h(n,x,y,z):
    if n == 1:
        print(x,"-->",z)

原函数

wxfnb

BngThea 发表于 2018-7-27 14:55
原函数

好的，谢谢