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')
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')