使用递归函数实现汉诺塔问题

下面是使用递归函数实现汉诺塔问题的 Python 代码：

def hanoi(n, source, target, auxiliary):
    if n == 1:
        print('Move disk 1 from', source, 'to', target)
        return
    hanoi(n-1, source, auxiliary, target)
    print('Move disk', n, 'from', source, 'to', target)
    hanoi(n-1, auxiliary, target, source)

# 测试代码
hanoi(3, 'A', 'C', 'B')

输出结果为：

Move disk 1 from A to C
Move disk 2 from A to B
Move disk 1 from C to B
Move disk 3 from A to C
Move disk 1 from B to A
Move disk 2 from B to C
Move disk 1 from A to C

其中，`n` 表示汉诺塔的盘子数，`source` 表示起始柱子，`target` 表示目标柱子，`auxiliary` 表示辅助柱子。首先判断如果只有一个盘子，则直接从起始柱子移动到目标柱子；否则，先将前 `n-1` 个盘子从起始柱子移动到辅助柱子，再将最后一个盘子从起始柱子移动到目标柱子，最后将前 `n-1` 个盘子从辅助柱子移动到目标柱子，递归结束。