论坛 › 萌新交流区 › 024递归，汉诺塔的问题

wxfnb 发表于 2018-7-27 14:03:00

024递归，汉诺塔的问题

黄色标注的地方看不懂了，为什么定义函数的时候是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:21:50

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

wxfnb 发表于 2018-7-27 14:33:37

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

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

BngThea 发表于 2018-7-27 14:36:00

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

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

wxfnb 发表于 2018-7-27 14:41:54

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

我能看懂递，看不懂回归

BngThea 发表于 2018-7-27 14:46:22

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

来日方长，先放一放

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

wxfnb 发表于 2018-7-27 14:50:33

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 发表于 2018-7-27 14:55:45

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


原函数

wxfnb 发表于 2018-7-27 15:03:42

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

好的，谢谢

查看完整版本: 024递归，汉诺塔的问题