Python 汉诺塔递归函数实现

以下是一个用Python实现汉诺塔的递归函数示例：

def hanoi(n, source, target, auxiliary):
    if n > 0:
        # 将n-1个盘子从源塔移动到辅助塔
        hanoi(n-1, source, auxiliary, target)
        # 将第n个盘子从源塔移动到目标塔
        print('Move disk', n, 'from', source, 'to', target)
        # 将n-1个盘子从辅助塔移动到目标塔
        hanoi(n-1, auxiliary, target, source)

# 示例用法
hanoi(3, 'A', 'C', 'B')

在上面的代码中，n 表示要移动的盘子数量，source 表示源塔，target 表示目标塔，auxiliary 表示辅助塔。通过递归调用函数，将前 n-1 个盘子从 source 移动到 auxiliary，再将第 n 个盘子从 source 移动到 target，最后将前 n-1 个盘子从 auxiliary 移动到 target。