python3汉诺塔简单实现代码

小时候喜欢玩汉诺塔，今天用python实现简单的汉诺塔功能

代码：

def hannoi(n,x,y,z):
	if n==1:
		print(x,'-->',z)
	else:
		hannoi(n-1, x, z, y)
		print(x,'-->',z)
		hannoi(n-1, y, x, z)

n=int(input("请输入x,yz："))
hannoi(n, "X", "Y", "Z")