鱼C论坛

 找回密码
 立即注册
查看: 1836|回复: 9

跪求 书中,视频中的 汉诺塔 中的递归 问题!

[复制链接]
发表于 2016-12-23 03:54:34 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 wxb19840810 于 2016-12-23 22:55 编辑

def hanoi(n,x,y,z):
    if n == 1 :
        print(x,'->',z,'1')   # 1号print
    else:
        hanoi(n-1,x,z,y)    #请问这个hanoi(n-1,x,z,y) 的停止条件!(什么时候会执行下面的print?)                              
        print(x,'->',z,'2')   # 2号print     
        hanoi(n-1,y,x,z)
n=int(input('请输入层数:'))
hanoi(n,'X','Y','Z')

请输入层数:3
X -> Z 1    问题:这个结果显示的是 1号print 打印的,当n=3 的时候,执行 hanoi(n-1,x,z,y),那么循环到n=1的时候,结果不应该是 X ->Y 吗?
X -> Y 2
Z -> Y 1    问题:请问这个 结果又是怎么得到的?
X -> Z 2
Y -> X 1
Y -> Z 2
X -> Z 1

我各种百度啊 都找不到 详细的答案,跪求大神帮忙搞懂啊!!
管理员,请不要 帮我 改成已解决啊,新人难搞懂,我懂了会自己结贴的!谢谢你啦!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-12-23 11:24:03 | 显示全部楼层
第一个问题,else后的第一条语句当n=1时会停止
第二个问题 ,n= 3调用的是hanoi(2,x,z,y),此时n不等于1,所以其中还得调用一个hanoi(1,x,y,z)所以第一个输出的是X -> Z 1
第三个问题请参考第二个问题
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2016-12-23 22:53:31 | 显示全部楼层
小茗同学 发表于 2016-12-23 11:24
第一个问题,else后的第一条语句当n=1时会停止
第二个问题 ,n= 3调用的是hanoi(2,x,z,y),此时n不等于1, ...

非常感谢 你的回答 对我的帮助很大
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2016-12-23 23:14:01 | 显示全部楼层
小茗同学 发表于 2016-12-23 11:24
第一个问题,else后的第一条语句当n=1时会停止
第二个问题 ,n= 3调用的是hanoi(2,x,z,y),此时n不等于1, ...

请问,n= 3调用的是hanoi(2,x,z,y),此时n不等于1,所以其中还得调用一个hanoi(1,x,y,z)所以第一个输出的是X -> Z 1  这个 可以讲的详细点吗,我还是不知道 什么时候调用的 hanoi(1,x,y,z)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2016-12-23 23:18:28 | 显示全部楼层
小茗同学 发表于 2016-12-23 11:24
第一个问题,else后的第一条语句当n=1时会停止
第二个问题 ,n= 3调用的是hanoi(2,x,z,y),此时n不等于1, ...

n= 3调用的是hanoi(2,x,z,y),此时n不等于1,所以其中还得调用一个hanoi(1,x,y,z)所以第一个输出的是X -> Z 1

n=2不等于1,会继续执行 hanoi(n-1,x,z,y)吧?那么执行了的话,应该是hanoi(1,x,z,y)才对啊,为什么是 xyz
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-12-26 14:14:15 | 显示全部楼层
wxb19840810 发表于 2016-12-23 23:18
n= 3调用的是hanoi(2,x,z,y),此时n不等于1,所以其中还得调用一个hanoi(1,x,y,z)所以第一个输出的是X ->  ...

当n=3按照程序步骤应该是
hanoi(2,'X',Z'','Y')
print('X''->''Z',2)
hanoi(2,'Y','X','Z')
此时hanoi(2,'X',Z'','Y')又可以拆分为
hanoi(1,'X','Y','Z')
print('X''->''Y',2)
hanoi(1,'Z','X','Y')
hanoi(2,'Y','X','Z')课拆分为
hanoi(1,'Y','Z','X')
print('Y','->','Z'2)
hanoi(1,'X','Y','Z')
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-12-26 14:15:08 | 显示全部楼层
所以整体的流程就是
hanoi(1,'X','Y','Z')
print('X''->''Y',2)
hanoi(1,'Z','X','Y')
print('X''->''Z',2)
hanoi(1,'Y','Z','X')
print('Y','->','Z'2)
hanoi(1,'X','Y','Z')
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

 楼主| 发表于 2016-12-27 21:16:50 | 显示全部楼层
小茗同学 发表于 2016-12-26 14:15
所以整体的流程就是
hanoi(1,'X','Y','Z')
print('X''->''Y',2)

受我一拜,我终于弄明白了,就是因为不明白流程 所以不知道 结果是怎么得来的,这次终于明白了,一万个感谢!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2016-12-27 21:26:20 | 显示全部楼层
小茗同学 发表于 2016-12-26 14:15
所以整体的流程就是
hanoi(1,'X','Y','Z')
print('X''->''Y',2)

真的不知道应该怎样感谢你,让我度过了一个  抓耳挠腮的 困难阶段!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-12-28 09:34:49 | 显示全部楼层
wxb19840810 发表于 2016-12-27 21:26
真的不知道应该怎样感谢你,让我度过了一个  抓耳挠腮的 困难阶段!

大家共同进步嘛
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 19:21

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表