算法设计与分析——第3章 递归与分治策略_算法设计与分析:递归与分治策略-CSDN博客

网站介绍:文章浏览阅读568次。递归算法¢程序直接或间接调用自身的编程技巧称为递归算法(Recursion)。¢一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。¢递归需要有边界条件、递归前进段和递归返回段。l当边界条件不满足时,递归前进;l当边界条件满足时,递归返回。l注意:在使用递增归策略时,必须有一个明确的递归结束条件,称为递归出口,_算法设计与分析:递归与分治策略