江湖散人 发表于 2021-3-23 22:33:01

汉诺塔程序

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

函数的参数传递

呆鸭 发表于 2021-3-23 23:50:44

本帖最后由 呆鸭 于 2021-3-23 23:54 编辑

看看我回帖的截图对照代码应该就知道了,第一张图有个3,Y要改成Z,Y漏改了,请自己脑补修正

江湖散人 发表于 2021-3-24 10:01:46

巴巴鲁 发表于 2021-3-23 23:00
函数的参数传递

你看我这样理解对不对啊
hanuo函数里的XYZ事固定的,后来我在主函数里的b里传进去的xyz可以随意变动,例如x=x1,y=y2,z=z3,
第一步,把x1传给X,z3传给Z
第二部,把x1传给X,z3传给Y,y2传给Z
依次类推
是吗?
页: [1]
查看完整版本: 汉诺塔程序