recursive
Definition from Wiktionary, a free dictionary
Contents |
[edit] English
[edit] Adjective
recursive (comparative more recursive, superlative most recursive)
|
Positive |
Comparative |
Superlative |
- drawing upon itself, referring back.
- The recursive nature of stories which borrow from each other
- (mathematics, not comparable) of an expression, each term of which is determined by applying a formula to preceding terms
- (computing, not comparable) of a program or function that calls itself
- Example: the factorial function -
- f(0) = 1
where n is any natural number greater than 0
- Example: the factorial function -
- (computing theory, not comparable, of a function) which can be computed by a theoretical model of a computer, in a finite amount of time
- (computing theory, not comparable, of a set) whose characteristic function is recursive (4)
[edit] Hyponyms
- (of a function): primitive recursive
[edit] Hypernyms
- (of a set, whose characteristic function is recursive): recursively enumerable
[edit] Related terms
[edit] Derived terms
[edit] Translations
drawing upon itself
|
|
mathematics: of an expression, in which each term is determined by applying a formula to preceding terms
|
|
computing: of a program or function that calls itself
|
|
computing: of a function which can be computed in a finite amount of time
|
computing: of a set whose characteristic function is recursive
|
|
- 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.
Translations to be checked
|
