马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
x
我以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
>>>
|
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2015-10-9 14:20:33
置顶卡
千斤顶
显身卡
发表于 2015-10-9 21:28:58
