递归：直接或间接调用自身算法的过程

满足使用递归的条件：

子问题为同类事物，且更简单

必须有个出口

优点：代码简洁

符合思维习惯，容易理解

缺点：效率较低

递归层次太深，耗内存且容易栈溢出一定要使用的话，最好使用缓存避免相同的计算，限制递归调用的次数