递归

1、定义

以编程的角度看，递归指的是方法定义中调用方法本身的现象

2、递归解决问题的思路

把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解

递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算

3、递归解决问题要找到两个内容：

递归出口：否则会出现内存溢出
递归规则：与原问题相似的规模较小的问题