递归就是某个函数直接或间接调用自身的问题求解过程，通过将自身问题划分成相同性质的子问题的求解过程。
培养：
1、找出递推关系式；
2、找到递归终止条件。
要点：
1、将原问题划分成子问题；
2、递归终止的条件，最小子问题的求解，允许有多个出口；
3、界函数，它保证递归的规模向出口靠拢。
