Recursive
WordNet
adjective
(1) Of or relating to a recursion
WiktionaryText
Adjective
- drawing upon itself, referring back.
- The recursive nature of stories which borrow from each other
- of an expression, each term of which is determined by applying a formula to preceding terms
- of a program or function that calls itself
- Example: the factorial function -
- $f(0)\; =\; 1$
- $f(n)\; =\; n\; \backslash times\; f(n-1)$ where n is any natural number greater than 0
- Example: the factorial function -
- which can be computed by a theoretical model of a computer, in a finite amount of time
- whose characteristic function is recursive (4)
Related terms
- recursivity
- recurrent
- recurrence
- recursion
- recursive conundrum
- co-recursive