递推法与递归法_递推与递归 csdn-CSDN博客

网站介绍:文章浏览阅读4.3k次。递推算法的特点一个问题的求解需要大量重复计算,在已知的条件和所求问题之间总存在着某种相互联系的关系,在计算时,我们需要找到这种关系,进行计算(递推关系式)。递推法的关键,就是找到递推关系式,这种处理方式能够将复杂的计算过程,转化为若干步骤的简单重复运算,充分利用计算机运行程序时的时间局部性和空间局部性。递推算法的思想:首要问题是先找到各个相邻数据项之间的递推关系; 递推关系避开了求通项公式的麻烦,且有些题目的通项公式很难求,或者不能进行求解; 将复杂问题分解为若干步骤的简单运算; 一般_递推与递归 csdn