Python--024递归：汉诺塔

游戏小虾米

Tip：


一，理论


二，应用
汉诺塔

1. def hanoi(n, x, y, z):
   
2.     if n == 1:
   
3.         print(x, "->", z)
   
4.     else:
   
5.         hanoi(n-1, x, z, y)
   
6.         hanoi(1, x, y, z)         #print(x, "->", z)
   
7.         hanoi(n-1, y, x, z)
   
8. 
   
9. n = int(input("请输入汉诺塔层数: "))
   
10. hanoi(n, "X", "Y", "Z")

复制代码

三，课后练习