鱼C论坛

 找回密码
 立即注册
查看: 1264|回复: 3

[已解决]汉诺塔程序

[复制链接]
发表于 2021-3-23 22:33:01 | 显示全部楼层 |阅读模式

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

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

x
def hanuo(n,x,y,z):
    if n ==1:#直接从x拿到z
        print(x, "-->", z)
    else:
        hanuo(n-1,x,z,y)#将x上的n-1个盘子拿到y上
        print(x, "-->",z )#将x上的最后一个盘子拿到z上
        hanuo(n-1,y,x,z)#将y上的n-1个盘子拿到z上
      
        
a = int(input("请输入底数:"))
b = hanuo(a,"x","y","z")
print(b)


上边的XYZ,没有赋值,怎么实现递归的时候出现X-->Y   Y-->Z   X-->Z这些的?
最佳答案
2021-3-23 23:00:23
函数的参数传递
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2021-3-23 23:00:23 | 显示全部楼层    本楼为最佳答案   
函数的参数传递
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-3-23 23:50:44 | 显示全部楼层
本帖最后由 呆鸭 于 2021-3-23 23:54 编辑

看看我回帖的截图对照代码应该就知道了,第一张图有个3,Y要改成Z,Y漏改了,请自己脑补修正
Hanoi3.jpg
Hanoi4.jpg
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-3-24 10:01:46 | 显示全部楼层

你看我这样理解对不对啊
hanuo函数里的XYZ事固定的,后来我在主函数里的b里传进去的xyz可以随意变动,例如x=x1,y=y2,z=z3,
第一步,把x1传给X,z3传给Z
第二部,把x1传给X,z3传给Y,y2传给Z
依次类推
是吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-4-27 11:37

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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