设计汉诺塔问题的递归算法

汉诺塔问题是一个经典的递归问题，它涉及将一堆圆盘从一个柱子移动到另一个柱子，遵守规则：大盘子不能放在小盘子上面。下面是使用递归算法解决汉诺塔问题的基本思路：

1. **基本情况**：当只有一个盘子（n=1）需要移动时，直接将它从起始柱S移动到目标柱T即可，无需其他辅助柱H。

2. **递归情况**：对于n个盘子，可以分为两个步骤：
a. 将前n-1个盘子从起始柱S移动到辅助柱H，这是递归调用，因为现在处理的是规模较小的问题。
b. 将最大的盘子从起始柱S移动到目标柱T。
c. 最后，将之前移到辅助柱H的n-1个盘子再移动回目标柱T。

递归算法可以用伪代码表示如下：

def hanoi(n, source, auxiliary, target):
    if n > 0:
        # Step 1: Move n-1 disks from source to auxiliary using target
        hanoi(n - 1, source, target, auxiliary)
        
        # Step 2: Move the nth disk from source to target
        print(f"Move disk {n} from {source} to {target}")
        
        # Step 3: Move n-1 disks from auxiliary to target using source
        hanoi(n - 1, auxiliary, source, target)