Python入门习题10.河内塔（汉诺塔）问题

例10 共n个圆盘，a,b,c三根柱子

 #汉诺塔问题.py
 def Hanoi(n):   #定义n阶汉诺塔问题移动次数函数
     if n == 1:
         return 1
     else:
         return 2*Hanoi(n-1) + 1
 def HMove(n,a,b,c): #   定义n阶汉诺塔问题移动方法
     if n == 1:
         print(a,'-',b)
     else:
         HMove(n-1,a,c,b)
         print(a,'-',b)
         HMove(n-1,c,b,a)
 def HaM(n,a,b,c):
     print(Hanoi(n),HMove(n,a,b,c))

执行情况：

>>> HaM(4,'a','b','c')
a - c
a - b
c - b
a - c
b - a
b - c
a - c
a - b
c - b
c - a
b - a
c - b
a - c
a - b
c - b
15 None