用递归函数求解汉诺塔问题

汉诺塔是一个经典的递归问题，它涉及到三个柱子和一些大小不同的圆盘。目标是从第一个柱子将所有圆盘移动到第三个柱子，每次只能移动一个圆盘，并且大圆盘始终在小圆盘之上。递归算法解决汉诺塔问题的关键在于：

1. **基本情况**：当只有一个圆盘需要移动时，是最简单的情况。直接把圆盘从源柱A移动到目标柱C即可。

2. **递归步骤**：对于包含n个圆盘的问题，可以分为两部分：
- 将前n-1个圆盘从源柱A移到辅助柱B。
- 将最大的圆盘从A移动到C。
- 再次对剩下的n-1个圆盘应用递归，从B移动到C。

递归伪代码示例（假设`move`表示移动操作）：

def hanoi(n, source, auxiliary, target):
    if n > 0:
        # 递归地处理n-1个圆盘
        hanoi(n - 1, source, target, auxiliary)
        
        # 移动最大的圆盘
        move(source, target)
        
        # 对剩余的n-1个圆盘做同样的事情
        hanoi(n - 1, auxiliary, source, target)