面试问题之数据结构与算法：递归的基本思想

递归是算法设计中的一种基本而重要的算法。递归方法通过函数调用自身将问题转化为本质相同但规模较小的子问题，是分治策略的具体体现。递规的基本思想是把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。用递归思想写出的程序往往十分简洁易懂。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进。当边界条件满足时，递归返回。

　　使用递归要注意以下几点：

　　（1）递归就是在过程或函数里调用自身

　　（2）在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。