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