什么是递归？递归的优缺点是什么？
递归：直接或间接调用自身算法的过程
满足使用递归的条件：
- 子问题为同类事物，且更简单
- 必须有个出口
优点：
- 代码简洁
- 符合思维习惯，容易理解
缺点：
- 效率较低
- 递归层次太深，耗内存且容易栈溢出一定要使用的话，最好使用缓存避免相同的计算，限制递归调用的次数
原文链接
递归：直接或间接调用自身算法的过程
满足使用递归的条件：
优点：
缺点：
