# recursive

## English

### Etymology

Taken from the stem of Latin recursus. Equivalent to recurs +‎ -ive

### Pronunciation

• IPA(key): /ɹɪˈkɜː(ɹ)sɪv/
•  Audio (UK) (file)
• Rhymes: -ɜː(ɹ)sɪv

Examples (function)

The factorial function -

${\displaystyle f(0)=1}$
${\displaystyle f(n)=n\times f(n-1)}$ where n is any natural number greater than 0

recursive (comparative more recursive, superlative most recursive)

1. drawing upon itself, referring back.
The recursive nature of stories which borrow from each other
2. () of an expression, each term of which is determined by applying a formula to preceding terms
3. () of a program or function that calls itself
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)

#### Translations

The translations below need to be checked and inserted above into the appropriate translation tables. See instructions at Wiktionary:Entry layout § Translations.