recursive

Definition from Wiktionary, a free dictionary

Jump to: navigation, search
Wikipedia-logo.png
Wikipedia has an article on:

Wikipedia

Contents

[edit] English

[edit] Adjective

recursive (comparative more recursive, superlative most recursive)

Positive
recursive

Comparative
more recursive

Superlative
most recursive

  1. drawing upon itself, referring back.
    The recursive nature of stories which borrow from each other
  2. (mathematics, not comparable) of an expression, each term of which is determined by applying a formula to preceding terms
  3. (computing, not comparable) of a program or function that calls itself
    Example: the factorial function -
    f(0) = 1
    f(n) = n \times f(n-1) where n is any natural number greater than 0
  4. (computing theory, not comparable, of a function) which can be computed by a theoretical model of a computer, in a finite amount of time
  5. (computing theory, not comparable, of a set) whose characteristic function is recursive (4)

[edit] Hyponyms

[edit] Hypernyms

[edit] Related terms

[edit] Derived terms

[edit] Translations

The translations below need to be checked and inserted above into the appropriate translation tables, removing any numbers. Numbers do not necessarily match those in definitions. See instructions at Help:How to check translations.