A recurrence relation is an equation that identifies an initial condition (term before the other terms) and the rule for calculating the preceding terms. It is another name for the recursive formula of a recursive function.