简析递归思想及其典型算法

 递归：也就是在运行过程中自己调用自己

一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算。它可以用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。

当边界条件不满足时，递归前进-----递；当边界条件满足时，递归返回-----归。

考虑之前学过的数学方法，递归的思想就是归纳法，将问题转换为与原问题相似的子问题，而子问题又被转换为子问题的子问题，而且这些问题都有着相同的逻辑，即解决的思路是相同的。

<