n阶Hanoi递归算法

n阶Hanoi递归算法是解决汉诺塔问题的一种常见方法。汉诺塔问题是一个经典的数学问题，它包含三个柱子和一些不同大小的圆盘，开始时所有的圆盘都放在一个柱子上，目标是将所有的圆盘移动到另一个柱子上，同时遵循以下规则：
1. 每次只能移动一个圆盘。
2. 大圆盘不能放在小圆盘上面。

n阶Hanoi递归算法的思路如下：
1. 如果n等于1，则直接将圆盘从起始柱子移动到目标柱子。
2. 如果n大于1，则需要借助辅助柱子，将n-1个圆盘从起始柱子移动到辅助柱子。
3. 将第n个圆盘从起始柱子移动到目标柱子。
4. 最后，将n-1个圆盘从辅助柱子移动到目标柱子。

以下是n阶Hanoi递归算法的伪代码实现：

def hanoi(n, start, auxiliary, target):
    if n == 1:
        move(start, target)
    else:
        hanoi(n-1, start, target, auxiliary)
        move(start, target)
        hanoi(n-1, auxiliary, start, target)

def move(start, target):
    print("Move disk from", start, "to", target)