recurrence relation noun1 •an equation that recursively defines a sequence; each term of the sequence is defined as a function of the preceding terms. formsrecurrence relations