汉诺塔python代码解释_Python汉诺塔执行步骤详解

move(3,'a','b','c')#执行函数

def move(n,x,y,z): 传入参数为 move(3, 'a', 'b', 'c')

if n==1: (n=3) 条件不成立,不执行

print(x,'-->',y)

else:

① move(n-1,x,z,y) 参数发生变化->传入参数为 move(2, 'a', 'c', 'b')

move(n, x, y, z) 参数发生变化->参数发生变化: n=2 x='a' y='c' z='b'

if n==1 : (n=2) 条件不成立,不执行

print(x,'-->',z)

else :

move(n-1,x,z,y) 这里传入参数为 move(1, 'a', 'b', 'c')

move(n, x, y, z) 参数发生变化->参数发生变化: n=1 x='a' y='b' z='c'

if n==1 : (n=1) 条件成立,执行

print(x,'-->',z) 输出 a-->c 执行完毕,回退

向下执行

move(1,x,y,z) n=2 x='a' y='c' z='b'

move(n, x, y, z) 参数发生变化->这里传入参数为 move(1, 'a', 'c', 'b')

if n==1 : (n=1) 条件成立,执行

print(x,'-->',z) 输出 a-->b 执行完毕,回退

向下执行 n=2 x='a' y='c' z='b'

move(n-1,y,x,z) 这里传入参数为 move(1, 'c', 'a', 'b')

move(n, x, y, z) 参数发生变化->这里传入参数为 move(1, 'c', 'a', 'b')

if n == 1 : n = 1 条件成立 执行完毕

print(x,'-->',z) 输出 c-->b 执行完毕,回退

②move(1,x,y,z) 参数为: n=1 x='a' y='b' z='c' 输出 a-->c ③move(n-1,y,x,z)这里传入参数为 move(2, 'b', 'a', 'c')

move(n, x, y, z) 参数发生变化->参数发生变化: n=2 x='b' y='a' z='c'

if n==1 : (n=2) 条件不成立,不执行

print(x,'-->',z)

else :

move(n-1,x,z,y) 参数发生变化->这里传入参数为 move(1, 'b', 'c', 'a')

move(n, x, y, z) 参数发生变化->这里传入参数为: n=1 x='b' y='c' z='a'

if n==1 : (n=1) 条件成立,执行

print(x,'-->',z) 输出 b-->a 执行完毕,回退

向下执行

move(1,x,y,z) n=2 x='b' y='a' z='c'

move(n, x, y, z) 参数发生变化->这里传入参数为 move(1, 'b', 'a', 'c')

if n==1 : (n=1) 条件成立,执行

print(x,'-->',z) 输出 b-->c 执行完毕,回退

向下执行 n=2 x='b' y='a' z='c'

move(n-1,y,x,z) 参数发生变化->这里传入参数为 move(1, 'a', 'b', 'c')

move(n, x, y, z) 参数发生变化->这里传入参数为 move(1, 'a', 'b', 'c')

if n == 1 : n = 1 条件成立 执行完毕

print(x,'-->',z) 输出 a-->c 执行完毕,回退