数据结构与算法从0开始炼代码（2）

下面这篇笔记主要是关于递归调用

代码编写一个经典问题：汉诺塔问题

如果有不了解的同学，详细讲解：https://baike.baidu.com/item/%E6%B1%89%E8%AF%BA%E5%A1%94%E9%97%AE%E9%A2%98/1945186?fr=aladdinhttps://baike.baidu.com/item/%E6%B1%89%E8%AF%BA%E5%A1%94%E9%97%AE%E9%A2%98/1945186?fr=aladdin

这里我主要把自己学习代码放上，基本注释应该可以理解过程

'''_*_coding:utf-8_*_
    author:zhangkai
    time:2022
'''
def hanoi(n,a,b,c):                        #n代表需要移动盘数；a,b,c,代表三个柱子,目的：要把a柱上的盘子，经过b柱,最终移到c柱上
    if n>0:
        hanoi(n-1,a,c,b)                   #把n-1个盘子经过c,从a移动到b
        print('move from %s to %s'%(a,c))  #把a剩下的最下面的盘子放到c上，意味着最下面盘移动完成
        hanoi(n-1,b,a,c)                   #把上面移动到b上的剩余n-1个盘子，从b经过a移动到c上

#测试
hanoi(3,'A','B','C')