Recurrence Relation

Natural & Formal Sciences Dictionary
Definition
An equation that defines each term of a sequence or discrete array in terms of preceding term(s) and possibly the index, together with initial condition(s) that uniquely determine the sequence.