1、递归的作用 替代多重循环 解决本来就是用递归形式定义的问题 ——>通过**分类**或者**从第一步出发,分解问题为更小的相似问题**,寻找递推公式。 将问题分解为规模更小的子问题进行求解 .... 2、递归的适用范围 小规模问题,需要内存开销大