一 什么是递归 ？
大家通常把调用自身的函数称作运用了递归。递归最精髓的思维便在这 递 与 归 ，递 ： 顾名思义，便是问题不断往下深入或者说不断被分解 。 归 ： 便是将分解到终点或者说我们给定的临界点的时候完成简单问题的解决并且回溯解决上一个问题直到解决我们最初始的问题。
https://zhuanlan.zhihu.com/p/34841160