python编程（一）汉诺塔

题目描述

编写move(n, a, b, c)函数，它接收参数n，表示3个柱子A、B、C中第1个柱子A的盘子数量，然后打印出把所有盘子从A借助B移动到C的方法。

例：

move(3, 'A', 'B', 'C')

# 期待输出:
# A --> C
# A --> B
# C --> B
# A --> C
# B --> A
# B --> C
# A --> C

程序

def move(n,a,b,c):
    if n==1:
        print(a,"-->",c)
        return
    move(n-1,a,c,b)
    print(a,"-->",c)
    move(n-1,b,a,c)
move(4,"A","B","C")