python递归的经典应用——汉诺塔

汉诺塔（Hanoi）游戏是用递归方法解决的经典问题。
问题的解决方法分为三步：
（1）.把前n-1个盘子从A杆移动C杆
（2）.把第n个盘子从A杆移动到B杆
（3）.再把C杆上的n-1个盘子移动到B杆。

'''汉诺塔'''
def hannuo(n,a,b,c):
    if n==1:
        print(a+'--->'+b)
    else:
        hannuo(n-1,a,c,b)
        print(a+'--->'+b)
        hannuo(n-1,c,b,a)
print('请输入汉诺塔的阶数：')
n=int(input())
hannuo(n,'A','B','C')

结果：
请输入汉诺塔的阶数：
3
A—>B
A—>C
B—>C
A—>B
C—>A
C—>B
A—>B