[已解决]汉诺塔第二贴，上次没描述清楚

今天又起雾了

def hanota(n,x='x',y='y',z='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)


这些递归def hanota(3,x='x',y='y',z='z'): 中x,y,z都只是形参，进入递归时 hanota(2,x,z,y)，此时实参n=n-1=2,x=x, y=z, z=y的！！！不等于1，进入else,分成3枝（分支1：hannota(2,x,z,y),分支2：print(x,'-->',z),
分支3：hanota(2,y,x,z)）
分枝1先运行即：hanota(2,x,z,y),递归不等于1，又分成3枝（1子枝1：hanota(1,x,y,z),
1子枝2：print(x,'-->',y); 1子枝3：hanota(1,z,x,y)）
1子枝1先运行：1==1；第一次打印print(x,'-->',z)
1子枝2运行：print(x,'-->',y），第二次打印print(x,'-->',y）
1子枝3运行：hanota(1,z,x,y)，1==1,第三次打印print(z,'-->',y)

运行分枝2：print(x,'-->',z)，第四次打印：print(x,'-->',z)

运行分枝3(hanota(2,y,x,z))：递归2！=1，又分成3枝，即（3子枝1：hannota(1,y,z,x); 3子枝2print(y,'-->',z); 3子枝3：hanota(1,x,y,z)
再先3子枝1：hannota(1,y,z,x)，1==1，第五次打印：print(y,'-->',x)
再次3子枝2：print(y,'-->',z)，第六次打印：print(y,'-->',z)
最后3子枝3：hanota(1,x,y,z)，1==1，第七次打印：print(x,-->',z)
全部运行完！！

PS:1定义的函数中的n,x,y,z都只是形参，运行函数以及运行中递归调用时给的参数是实参，不要被一会儿x,一会儿y，一会儿z的弄混了，实参是实参，形参中x可以被赋值上实参x,y,z，即变成hanota(2,x=x,y=z,z=y)等。

1子枝1再次递归 hanota(1)时，这时的实参是n=1,x=x,y=z=y(因为hanota(2)中换了一次，这次又换回来了），z=y=z(第二次中z变成y了，这时又换回来了），



------------这里的实参为什么是x,y,z
不应该是 x,z,y 吗？-------------------------------------------------------------------------------------------------------------------------------------------------------


x=x,y=y,z=z, 1 == 1，即第一次的打印print(x,'-->',z)，此时x即为x,z即为z。

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-8-2 21:40:15

你把函数定义中的默认参数改一下可能就更好理解了。

1. def hanota(n,x='x',y='y',z='z'):
   
2. 改为
   
3. def hanota(n,x='a',y='b',z='c'):

复制代码

跳转到最佳答案楼层

sunrise085

你把函数定义中的默认参数改一下可能就更好理解了。

1. def hanota(n,x='x',y='y',z='z'):
   
2. 改为
   
3. def hanota(n,x='a',y='b',z='c'):

复制代码

今天又起雾了

sunrise085 发表于 2020-8-2 21:40
你把函数定义中的默认参数改一下可能就更好理解了。

谢谢大佬