汉诺塔（python，经典递归问题）

# 汉诺塔(递归的灵魂就是调用自身，大问题类似小化，参数接着往下传)：输出过程
#def move(数量，出发地，目标地，临时地):递归函数解释
def move(num,from_peg,to_peg,temp):
    if num>0:#这个函数，就是最初的一个模型，（模拟3个的情况下），相当于一般递归的递归出口
        move(num-1,from_peg,temp,to_peg)#num-1个盘子，临时移到temp地，目标地做中转
        print('移动',from_peg,'到',to_peg)#处理第个num盘子
        move(num-1,temp,to_peg,from_peg)#num-1个盘子移到位

def main():
    num_left=3#初始化汉诺塔
    from_peg=1
    temp_peg=2
    to_peg=3
    move(num_left,from_peg,to_peg,temp_peg)#调用递归处理函数
    print('报告首长，汉诺塔移动完毕，请指示！')

main()def