汉诺塔递归算法python

汉诺塔是一个经典的递归算法问题，其思路是将n个盘子从起始柱子通过中间柱子移动到目标柱子，保证大盘子在下面，小盘子在上面。在移动过程中，不能将大盘子放在小盘子上面。下面是汉诺塔递归算法的Python实现：

def hanoi(n, start, end, mid):
    if n == 1:
        print(start, '->', end)
    else:
        hanoi(n-1, start, mid, end)
        print(start, '->', end)
        hanoi(n-1, mid, end, start)

其中，n表示盘子的数量，start表示起始柱子，end表示目标柱子，mid表示中间柱子。当n等于1时，直接将起始柱子上的盘子移动到目标柱子上；当n大于1时，先将n-1个盘子从起始柱子移动到中间柱子上，再将最后一个盘子从起始柱子移动到目标柱子上，最后将n-1个盘子从中间柱子移动到目标柱子上。