在数学上，递推关系（recurrence relation），也就是差分方程（difference equation），是一种递推地定义一个序列的方程式：序列的每一项目是定义为前一项的函数。像户口调查映射（logistic map）即为递推关系某些简单定义的递回关系式可能会表现出非常复杂的（混沌的）性质，他们属于数学中的非线性分析领域。所谓解一个递回关系式，也就是求其解析解，即关于"n"的非递回函数。
常系数线性齐次递回关系式."线性"字眼的意思是序列的每一项目是被定义