You are here: irt.org | FOLDOC | recurrence relation
<mathematics> An equation that defines each element of a
sequence in terms of one or more earlier elements. E.g. The
X = 1
X = 1
X[n] = X[n-1] + X[n-2]
Some recurrence relations can be converted to "closed form"
where X[n] is defined purely in terms of n, without reference
to earlier elements.
Nearby terms: records « Record Separator « rectangle slinger « recurrence relation » recurse » recursion » recursion theory
FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL
©2018 Martin Webb