python初学　汉诺塔攻略实现

print('智商太低，汉诺塔玩不过去只好写个作弊器了．．．．')
#解决思路就是ｎ个盘子，先把最底层之上的盘子移到中间那个杆子里面，即n-1个盘子移动到ｙ（利用ｚ杆子），把最底下的盘子移动到ｚ杆子，再把ｙ杆子上面
#n-1个盘子移动到ｚ杆子即可（利用x杆子）
def zuobiqi(n,x,y,z):
if n==1:
print(x,'->',z)
else:
zuobiqi(n-1,x,z,y)#将n-1个盘子从ｘ移动到ｙ处，中间借用盘子ｚ
print(x,'->',z)#将最底下的盘子移动到ｚ处
zuobiqi(n-1,y,x,z)#将剩下的n-1个盘子移动到ｚ处

n=int(input("你告诉我汉诺塔中有几个盘子: "))
print('下面就是答案！！！')
zuobiqi(n,'x','y','z')

递归思想实现，运行结果如下：

智商太低，汉诺塔玩不过去只好写个作弊器了．．．．就尝试了下７个盘子少有人完成的难度

你告诉我汉诺塔中有几个盘子: 7

下面就是答案！！！

x -> z

x -> y

z -> y

x -> z

y -> x

y -> z

x -> z

x -> y

z -> y

z -> x

y -> x

z -> y

x -> z

x -> y

z -> y

x -> z

y -> x

y -> z

x -> z

y -> x

z -> y

z -> x

y -> x

y -> z

x -> z

x -> y

z -> y

x -> z

y -> x

y -> z

x -> z

x -> y

z -> y

z -> x

y -> x

z -> y

x -> z

x -> y

z -> y

z -> x

y -> x

y -> z

x -> z

y -> x

z -> y

z -> x

y -> x

z -> y

x -> z

x -> y

z -> y

x -> z

y -> x

y -> z

x -> z

x -> y

z -> y

z -> x

y -> x

z -> y

x -> z

x -> y

z -> y

x -> z

y -> x

y -> z

x -> z

y -> x

z -> y

z -> x

y -> x

y -> z

x -> z

x -> y

z -> y

x -> z

y -> x

y -> z

x -> z

y -> x

z -> y

z -> x

y -> x

z -> y

x -> z

x -> y

z -> y

z -> x

y -> x

y -> z

x -> z

y -> x

z -> y

z -> x

y -> x

y -> z

x -> z

x -> y

z -> y

x -> z

y -> x

y -> z

x -> z

x -> y

z -> y

z -> x

y -> x

z -> y

x -> z

x -> y

z -> y

x -> z

y -> x

y -> z

x -> z

y -> x

z -> y

z -> x

y -> x

y -> z

x -> z

x -> y

z -> y

x -> z

y -> x

y -> z

x -> z