算法分析与设计学习笔记--2

递归 递归不是一种算法分类，分治递推是算法分类，递归是一种编程的技术。 分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 程序直接或间接调用自身的编程技巧称为递归算法。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过

>>阅读原文<<