汉诺塔问题——递归算法

def hanoi(n, A, B, C):
    if n == 1:
        print("将%c座中%d盘子---->%c座" % (A, n, C))
    else:
        hanoi(n - 1, A, C, B)    # 借助C杆将金盘1、2移动到B杆
        print("将%c座中%d盘子---->%c座" % (A, n, C))    # 将金盘3移动到C杆
        hanoi(n - 1, B, A, C)    # 借助A杆将金盘1、2移动到C杆

 
 
num = int(input("输入汉诺塔的层数："))
hanoi(num, 'A', 'B', 'C')