Added to Favorites

Computing Dictionary

An equation that defines each element of a sequence in terms of one or more earlier elements. E.g. The Fibonacci sequence,

X[1] = 1 X[2] = 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.

(2008-01-14)

Explore Dictionary.com

Previous Definition: recurrence formulae

Next Definition: recurrence risk

Words Near: recurrence relation

More from Thesaurus.com

Synonyms and Antonyms for recurrence relation

More from Reference.com

Search for articles containing recurrence relation

More from Dictionary.com Translator

Translate recurrence relation into French

Translate recurrence relation into German

Translate recurrence relation into Italian

Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Nearby Words

Copyright © 2014 Dictionary.com, LLC. All rights reserved.