Python程序：编写一个汉诺塔的移动函数，采用递归方式解决。输入是汉诺塔的层数，输出是完整的移动过程

def hanoi(n, A, B, C):
    if n == 1:
        print(f"{A} --> {C}")
    else:
        hanoi(n - 1, A, C, B)
        hanoi(1, A, B, C)
        hanoi(n - 1, B, A, C)

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