入原递推关系中，我们便得到：比较等式两端的formula_69项的系数，可得：比较等式两端的formula_72项的系数，可得：比较等式两端的常数项，可得：因此原递推关系的通解为：
与微分方程的关系.数值求解常微分方程时，经常会遇到递归关系。例如，求解如下初值问题时如采用欧拉法和步长"h"，可以通过如下递归关系计算formula_79, formula_80 formula_81线性一阶微分方程组可以用离散化条目中介绍的方法解析地精确离散化。