递推法是一种重要的​数学方法​，在数学的各个领域中都有广泛的运用，也是计算机用于数值计算的一个​重要算法​。这种算法特点是：一个问题的求解需一系列的计算，在已知条件和所求问题之间总存在着某种相互联系的关系，在计算时，如果可以找到前后过程之间的数量关系（即​递推式​），那么，从问题出发逐步推到已知条件，此种方法叫​逆推​。无论顺推还是逆推，其关键是要找到​递推式​。这种处理问题的方法能使复杂运算化为若干步重复的简单运算，充分发挥出计算机擅长于重复处理的特点。

递推算法的首要问题是得到相邻的数据项间的关系（即​递推关系​）。递推算法避开了求通项公式的麻烦，把一个复杂的问题的求解，分解成了连续的若干步简单运算。一般说来，可以将递推算法看成是一种​特殊的迭代算法​。