

Recurrence Relation
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 asrecurrence equations, or sometimes difference equations.
See also
Recurrence Equation,Recursive SequenceExplore this topic in the MathWorld classroomExplore with Wolfram|Alpha

Cite this as:
Weisstein, Eric W. "Recurrence Relation."FromMathWorld--A Wolfram Resource.https://mathworld.wolfram.com/RecurrenceRelation.html