A recurrence relation is a mathematical relationship expressing as some combination of with . When formulated as an equation to be solved, recurrence relations are known as recurrence equations, or sometimes difference equations.
See also
Recurrence Equation, Recursive Sequence Explore this topic in the MathWorld classroom
Explore with Wolfram|Alpha
Cite this as:
Weisstein, Eric W. "Recurrence Relation." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/RecurrenceRelation.html