算法设计与分析——递推算法

算法特点：一个问题的求解需要一系列的计算，在已知条件和所求问题中总存在某些相互关联的关系，在计算时，如果可以找到前后过程之间的数量关系（即递推式），就能够简单化复杂问题，将其拆分成若干步重复简单的运算，发挥计算机擅长重复处理的特点。 递推算法的首要问题是得到相邻数据项之间的关系（即递推关系），避开了求通项公式的麻烦，可以将递推算法看成一种特殊的迭代算法。 例题一： #include using n

>>阅读原文<<