【python 10.20】HanoiTower

塔的移动可以用递归函数非常简单地实现。请编写move(n, a, b, c)函数,它接收参数n，表示3个柱子A、B、C中第1个柱子A的盘子数量，然后打印出把所有盘子从A借助B移动到C的方法。
 

 解题思路：利用递归，由果倒因，已知n=2的时候打印结果如下

“A-->B"

“A-->C"

“B-->C"

代码结果如下：

def move(n,a,b,c):
    if n==1:
        print(a,"-->",c)
    else:
        move(n-1,a,c,b)
        print(a,"-->",c)
        move(n-1,b,a,c)
n=int(input("number"))
move(n,'A','B','C')