python:递归函数（汉诺塔）

 #hanoi.py
 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(2,"X","Y","Z")
 print("----------")
 hanoi(3,"X","Y","Z")

结果如下：