在数学上，递推关系（recurrence relation），也就是差分方程（difference equation），是一种递推地定义一个串行的方程序：串行的每一项目是定义为前一项的函数。

像户口调查映射（logistic map）即为递推关系

某些简单定义的递归关系式可能会表现出非常复杂的（混沌的）性质，他们属于数学中的非线性分析领域。

所谓解一个递归关系式，也就是求其解析解，即关于n的非递归函数。

In mathematics, a recurrence relation is an equation that recursively defines a sequence or multidimensional array of values, once one or more initial terms are given: each further term of the sequence or array is defined as a function of the preceding terms.