去的过程叫递，回来的过程叫归
同时满足以下3个条件，就可以用递归来解决
一个问题的解可以分解为几个问题的解如果问题A，可以分解为若干子问题B、C、D，则可以假设问题B、C、D已经解决，在此基础上思考如何解决A。并且只需要考虑问题A和子问题B、C、D之间的关系即可，不需要一层一层往下思考子子问题，屏蔽掉递归细节。
这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样存在递归终止条件写递归代码的关键是找出递归公式和终止条件 找到如何将大问题分解为小问题的规律，并基于此写出递推公式，然后再推敲终止条件，最后将递推公式和终止条件翻译成代码。
优点：代码简洁 缺点：空间复杂度高、有堆栈溢出的风险、存在重复计算、过多的函数调用耗时长等问题 递归可以转化为非递归实现，实际开发中，要根据情况来选择是否使用递归方式来实现
