汉诺塔问题可以通过递归算法来解决。下面是一个使用Python实现汉诺塔递归算法的示例代码:
```python
def hanoi(n, source, target, auxiliary):
if n > 0:
将n-1个盘子从源柱子移动到辅助柱子
hanoi(n-1, source, auxiliary, target)
将第n个盘子从源柱子移动到目标柱子
print(f"Move disk {n} from {source} to {target}")
将n-1个盘子从辅助柱子移动到目标柱子
hanoi(n-1, auxiliary, target, source)
测试代码,演示3个盘子的汉诺塔移动步骤
hanoi(3, 'A', 'C', 'B')
在这个代码中,`hanoi`函数接受四个参数:`n` 表示要移动的盘子数量;`source` 表示源柱子;`target` 表示目标柱子;`auxiliary` 表示辅助柱子。递归的基本情况是当只有一个盘子时,直接将其从源柱子移动到目标柱子。否则,函数会先将`n-1`个盘子从源柱子移动到辅助柱子,然后将第`n`个盘子从源柱子移动到目标柱子,最后将`n-1`个盘子从辅助柱子移动到目标柱子。这个递归过程会一直进行,直到所有的盘子都被移动到目标柱子上。

