python汉诺塔递归算法

汉诺塔问题是一个经典的递归问题，其递归思想是将大问题分解为小问题，直到问题的规模足够小，可以直接求解。下面是Python实现汉诺塔递归算法的代码：

def hanio(n, start, auxiliary, end):
    if n == 1:
        print("将圆盘从" + start + "移动到" + end)
    else:
        # 1. 将n -1个圆盘从A柱（start）经过C柱（end）移动到辅助柱B（auxiliary）
        hanio(n - 1, start, end, auxiliary)
        # 2. 将n个圆盘从A柱（start）移动到C柱（end）
        hanio(1, start, auxiliary, end)
        # 3. 将n-1个圆盘从辅助柱B（auxiliary）经过A柱（start）移动到C柱（end）
        hanio(n - 1, auxiliary, start, end)

hanio(3, "A", "B", "C")

上述代码中，hanio函数接受四个参数，分别是圆盘的数量n，起始柱子start，辅助柱子auxiliary和目标柱子end。当n等于1时，直接将圆盘从起始柱子移动到目标柱子即可；当n大于1时，需要将n-1个圆盘从起始柱子经过目标柱子移动到辅助柱子，然后将第n个圆盘从起始柱子移动到目标柱子，最后将n-1个圆盘从辅助柱子经过起始柱子移动到目标柱子。