Python-汉诺塔

def hanoi(n, start, mid, end):
    """
    汉诺塔思路：
        目标：把所有圆盘从A柱，借助B柱帮助，转移到C柱（圆盘叠加必须从小到大叠加）
        将最后一个圆盘n与前面的圆盘n-1分别看做两个整体:
        1.将n-1个圆盘从A柱借助C柱移动到B柱
        2.将第n个圆盘从A柱移动到C柱
        3.将n-2个圆盘从B柱借助C柱移动到A柱
        4.将第n-1个圆盘从B柱移动到C柱
        5.开始重复步骤1,2,3,4,直到将最后一个圆盘移动到C柱

    编码思路：
        运用递归：
            1.递归结束条件：n=1，直接将第1个圆盘从A柱移动到C柱
            2.n>1时，先将n-1个圆盘从A柱借助C柱移动到B柱（小一级的递归）
            3.再将第n个圆盘从A柱移动到C柱
            4.最后将n-1个圆盘从B柱借助A柱移动到C柱（小一级的递归）
    :param n:圆盘总数
    :param start:A柱
    :param mid:B柱
    :param end:C柱
    :return:None
    """
    if n==1:
        mov(1,start,end)    #n=1，直接将第1个圆盘，从A柱移动到C柱
    else:
        hanoi(n-1,start,end,mid)    #n>1，先将n-1个圆盘，从A柱借助C柱移动到B柱（小一级的递归）
        mov(n,start,end)            #再将第n个圆盘，从A柱移动到C柱
        hanoi(n-1,mid,start,end)    #最后将n-1个盘，从B柱借助A柱移动到C柱


def mov(n,start,end):
    print("将第%d号圆盘，从%s柱，移动到%s柱" % (n, start, end))


hanoi(3,'A','B','C')

“”"
将第1号圆盘，从A柱，移动到C柱
将第2号圆盘，从A柱，移动到B柱
将第1号圆盘，从C柱，移动到B柱
将第3号圆盘，从A柱，移动到C柱
将第1号圆盘，从B柱，移动到A柱
将第2号圆盘，从B柱，移动到C柱
将第1号圆盘，从A柱，移动到C柱
总共执行了7步
“”"