递归--汉诺塔

定义 

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

调用

hanoi(5, "x", "y", "z")