Python递归应用实例：汉诺塔

递归介绍

1. 简单地说：递归就是可以通过函数自身反复执行来完成特定任务的过程；通过传递不同的参数来控制递归的终止条件和执行步骤。
2. 递归能有效帮助编程者简化复杂问题的解决方案；它能通过简洁明了的方式让代码逻辑更加清晰。

汉诺塔传说

源自印度一员古老传说的智慧玩具即为汉诺塔问题此玩具由三根金刚石柱子构成其中一根柱子上套着共64片按从小到大依次排列的小圆盘其初始布局自上而下依次递增地由小到大地环绕排列大梵天指示婆罗门将所有圆盘从当前这根起始柱逐一转移到目标柱操作时需遵循以下规则：任何时候不得将较大的圆盘压在较小的圆盘之上且每次只能移动一个圆盘

汉诺塔代码实现

    def hanoi_tower(num, a, b, c):
    """
    输出指定的num个盘