Python 实现汉诺塔算法：函数详解

以下是一个 Python 实现汉诺塔的函数：

def hanoi(n, source, target, auxiliary):
    if n > 0:
        # 将 n-1 个盘子从源柱移动到辅助柱
        hanoi(n - 1, source, auxiliary, target)
        # 将第 n 个盘子从源柱移动到目标柱
        print(f'移动盘子 {n} 从 {source} 到 {target}')
        # 将 n-1 个盘子从辅助柱移动到目标柱
        hanoi(n - 1, auxiliary, target, source)

函数的参数 n 表示汉诺塔中的盘子数量，source 表示起始柱，target 表示目标柱，auxiliary 表示辅助柱。

函数的实现采用递归方式，将 n-1 个盘子从起始柱移动到辅助柱，再将第 n 个盘子从起始柱移动到目标柱，最后将 n-1 个盘子从辅助柱移动到目标柱。在移动盘子时，函数会输出移动的过程。