recursive function

noun — 2 senses

recursive function

noun

Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences Any function that uses recursion and can call itself until a certain condition is met.

Mathematics, Sciences Any function whose value may be obtained using a finite number of operations using a precisely specified algorithm.

Hypernyms: function
Hyponyms: partial recursive function, primitive recursive function

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.