递归算法

特征：
函数中再次调用函数自身的行为，叫做递归
递归：递去和归来（推门例子，阶乘的例子）

递归的三要素：
1，明确递归终止条件
2，给出递归终止时的处理方法
3，提取重复的逻辑，缩小问题规模

例子：
1，阶乘
2，ADV-308 递归输出
3，汉诺塔问题
汉诺塔问题百度百科  https://baike.baidu.com/item/%E6%B1%89%E8%AF%BA%E5%A1%94%E9%97%AE%E9%A2%98/1945186?fr=aladdin
汉诺塔视频
https://www.bilibili.com/video/BV1Js411g78G?from=search&seid=16943614765617528920

参考：
递归算法的讲解(汉诺塔问题代码，推门举例)
https://blog.csdn.net/weixin_43025071/article/details/89149695
几个JAVA递归实例
https://www.iteye.com/blog/sky-xin-2297246
Java学习：递归（阶乘递归求解的图，说明了递归调用的流程）
https://www.cnblogs.com/cainiao-chuanqi/p/11320972.html