Nearby Words

recurrence relation

Computing Dictionary

recurrence relation definition

mathematics
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)

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source

:10

:09

:08

:07

:06

:05

:04

:03

:02

:01

Recurrence relation is always a great word to know.
So is slumgullion. Does it mean:
a stew of meat, vegetables, potatoes, etc.
the offspring of a zebra and a donkey.
Dictionary.com, LLC. Copyright © 2012. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature