递推算法是一种比较简单的算法，即通过已知条件，利用特定关系得到中间结论，然后得到最后结果的算法。递推算法通常利用计算机运算速度快、适合进行重复操作的特点，让计算机对一组操作重复执行，每次执行时都使用变量的新值代替旧值，不断迭代对问题进行求解。递推算法可分为顺推法和逆推法两种，本章通过几个典型的实例来说明递推算法的应用。