def hanoi(n, A, B, C): """ 将n个盘子从A经过B移动到C """ if n == 1: print(A, "->", C) else: hanoi(n-1, A, C, B) # 将n-1个盘子从A经过C移动到B print(A, "->", C) # 将最后一个盘子从A移动到C hanoi(n-1, B, A, C) # 将n-1个盘子从B经过A移动到C

测试

hanoi(3, "A", "B", "C") # 将3个盘子从A经过B移动到C