python求解汉诺塔问题。（递归函数）

在Python中，汉诺塔是一个经典的递归问题，它涉及将一堆盘子从一个柱子移动到另一个柱子，遵守三个规则：大盘不能放在小盘之上，每次只能移动一个盘子，且总是把最大的盘子移到最底层。以下是使用递归函数解决汉诺塔问题的一个例子：

def hanoi(n, source, auxiliary, target):
    if n > 0:
        # 将n - 1, source, target, auxiliary)
        
        # 移动最大的盘子
        print(f"Move disk {n} from {source} to {target}")
        
        # 最后，将剩下的n - 1个盘子从辅助移到目标
        hanoi(n - 1, auxiliary, source, target)

# 调用函数，开始游戏，这里n代表盘子数量，source初始柱子，auxiliary辅助柱子，target目标柱子
hanoi(3, 'A', 'B', 'C')

当你运行这个函数时，它会按照汉诺塔的规则一步步展示如何移动盘子。