recursive
Appearance
English
[edit]Etymology
[edit]Learned borrowing from New Latin recursīvus. Equivalent to recurs + -ive
Pronunciation
[edit]- IPA(key): /ɹɪˈkɜː(ɹ)sɪv/
Audio (Southern England): (file) - Rhymes: -ɜː(ɹ)sɪv
Adjective
[edit]Examples (function) |
---|
The factorial function -
|
recursive (comparative more recursive, superlative most recursive)
- 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
- (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)
Antonyms
[edit]Hypernyms
[edit]- (of a set, whose characteristic function is recursive): recursively enumerable
Hyponyms
[edit]- (of a function): primitive recursive, tail recursive
Derived terms
[edit]Related terms
[edit]Translations
[edit]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. See instructions at Wiktionary:Entry layout § Translations.
Translations to be checked
See also
[edit]Categories:
- English terms derived from Proto-Indo-European
- English terms derived from the Proto-Indo-European root *ḱers-
- English terms borrowed from New Latin
- English learned borrowings from New Latin
- English terms derived from New Latin
- English terms suffixed with -ive
- English 3-syllable words
- English terms with IPA pronunciation
- English terms with audio pronunciation
- Rhymes:English/ɜː(ɹ)sɪv
- Rhymes:English/ɜː(ɹ)sɪv/3 syllables
- English lemmas
- English adjectives
- English terms with usage examples
- en:Mathematics
- en:Computing
- en:Theory of computing