汉诺塔问题的Python实现

汉诺塔问题的Python实现

汉诺塔（Tower of Hanoi）是一个经典的递归问题，它涉及将一堆盘子从一个柱子移动到另一个柱子的操作。在该问题中，有三个柱子，分别称为源柱子（source），辅助柱子（auxiliary），目标柱子（destination）。开始时，所有的盘子都按照从大到小的顺序堆叠在源柱子上，目标是将所有的盘子都移动到目标柱子上，同时遵循以下规则：

1. 每次只能移动一个盘子。
2. 大盘子不能放在小盘子的上面。

下面是用Python编写的汉诺塔问题的解决方案：

def hanoi(n, source, auxiliary, destination):
    if n >