[已解决]汉诺塔已解决

今天又起雾了

形参和实参   ----------------只写第一次递归
def hanota(n,x,y,z):
    if n == 1:
        print(x,'--->',z)
    else:
        hanota(n-1,x,z,y)#将前n-1个盘子从x移到y上
        print(x,'-->',z)#将底下的最后一个盘子从x移到z
        hanota(n-1,y,x,z)#将y的n-1个盘子移到z上

>>> hanota(3,"a","b","c")

hanota(n,x,y,z)   函数未调用之前是形参  
>>> hanota(3,"a","b","c")   开始调用传入实参
传入实参  hanota(3,x="a",y="b",z="c")
不等于1进入else
再次调用hanota(2,"a","c","b")----注意了
这个时候hanota(2,x="a",y="c",z="b")
不等于1再次进入else
这个时候分支1为--hanota(1,"a","b","c")----------这个分支开始递归，为hanota(1,x="a",y="b",z="c")  1==1  print("a",'--->',"c")
分支2为print(x,'-->',z)---------------第二次打印x="a"  z="b"(这个x和z是hanota(2,x="a",y="c",z="b")这里面的) ，所以打印结果为print("a",'--->',"b")
分支3为hanota(1,"c","a","b")--------第三次打印开始递归hanota(1,x="c",y="a",z="b")  ，，，print(x,'--->',z)，，， print结果为（"c",'--->',"b"）

各位大佬，鱼友们，昨夜顿悟。我分析的对吗

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-8-5 11:59:09

对的。就是酱紫

跳转到最佳答案楼层

sunrise085

对的。就是酱紫

今天又起雾了

sunrise085 发表于 2020-8-5 11:59
对的。就是酱紫

谢谢大佬前几次的指点，非常感谢

Bessyyi

请问一下，计算机怎么知道a，b，c的位置怎么比变换的，为什么n=2时x=a，z=b

今天又起雾了

Bessyyi 发表于 2020-9-6 11:55
请问一下，计算机怎么知道a，b，c的位置怎么比变换的，为什么n=2时x=a，z=b

这位鱼友，我也是刚学的，我理解的是

今天又起雾了

Bessyyi 发表于 2020-9-6 11:55
请问一下，计算机怎么知道a，b，c的位置怎么比变换的，为什么n=2时x=a，z=b

hanota(3,"a","b","c")   开始调用传入实参
传入实参  hanota(3,x="a",y="b",z="c")
不等于1进入else
再次调用hanota(2,"a","c","b")----注意了-------hanota(2,x,z,y)再次调用函数的时候变的
这个时候hanota(2,x="a",y="c",z="b")

排三技术哪家强

] 一起打卡学习

今天又起雾了

排三技术哪家强 发表于 2020-9-7 08:42
] 一起打卡学习

OK，加油