汉诺塔算法python

汉诺塔是一个经典的递归问题，它涉及到将一堆盘子从一根柱子移动到另一根柱子，规则是任何时候只能移动一个盘子，并且大盘子不能放在小盘子上面。以下是Python实现汉诺塔算法的一个简单版本：

def hanoi(n, source, auxiliary, target):
    if n > 0:
        # 将n-1个盘子从源柱子移动到辅助柱子
        hanoi(n - 1, source, target, auxiliary)
        
        # 移动最底层的大盘子
        print(f"Move disk {n} from {source} to {target}")
        
        # 现在把之前辅助柱子上的n-1个盘子移到目标柱子
        hanoi(n - 1, auxiliary, source, target)

# 调用函数开始游戏，比如有3个盘子
hanoi(3, 'A', 'B', 'C')

当你运行这个程序时，会按照汉诺塔的步骤一步步地打印出移动的过程。