小甲鱼中关于汉诺塔的详细步骤讲解
我以n=3为例，七次的打印过程，以及程序执行流程，递归的过程，详细说一下，不想一个个回答！！！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=x,y=y,z=z, 1 == 1，即第一次的打印print(x,'-->',z)，此时x即为x,z即为z。
2小甲鱼的汉诺塔是将盘子从x最终都移到z的，下面这个是将盘子从x最终都移到y上！
def towers(n,x='x',y='y',z='z'):
if n == 1:
print('把盘子从 ',x,'移到 ',y)
else:
towers(n-1,x,z,y)
towers(1,x,y,z)
towers(n-1,z,y,x)
>>> towers(3)
把盘子从x 移到y
把盘子从x 移到z
把盘子从y 移到z
把盘子从x 移到y
把盘子从z 移到x
把盘子从z 移到y
把盘子从x 移到y
>>> 领教了 :shock:感谢 好，主要是表现形式难以表现，现在思路清蜥了
感謝 終於了解了 但是當要了解其中規則 整理出來對我來說還是挺難的 谢谢！！！！！！！！！！！！ 支持，学习了{:10_254:} 这个帖子真不错 强帖要顶 {:10_254:} 表示汗颜{:10_254:} 厉害厉害 ！ 谢谢分享~ 看了这个详细分解后懂了。谢谢LZ 谢谢楼主，我自己推到脑袋都大了，一下子捋清楚了
、{:10_256:}{:10_256:} 见识了 {:10_256:} 谢谢 写的很详细，我再多看几遍{:5_105:} 受教了
页:
[1]
2