recursive
adj/ɹɪˈkɜː(ɹ)sɪv/
Etymology Learned borrowing from New Latin recursīvus. Equivalent to recurse + -ive.
drawing upon itself, referring back.
- The recursive nature of stories which borrow from each other
Mathematics, Sciences of an expression, each term of which is determined by applying a formula to preceding terms
Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences of a program or function that calls itself
Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences Of a function which can be computed by a theoretical model of a computer, in a finite amount of time
Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences Of a set whose characteristic function is recursive (4)
- Antonyms
- non-recursive
- Derived terms
- co-recursive, filtered-popping recursive transition network, left-recursive, nonrecursive, recursion, recursive acronym, recursive compound word, recursive conundrum, recursive definition, recursive descent, recursive function, recursively, recursiveness, recursive neural network, recursivity, subrecursive, superrecursive, transrecursive
- Hypernyms
- recursively enumerable
- Hyponyms
- primitive recursive, tail recursive