English Explanatory Dictionary

recursion

English dictionary entry

Meanings

noun
  1. The act of recurring.
  2. The act of defining an object (usually a function) in terms of that object itself.
  3. The invocation of a procedure from within itself.

Pronunciation

/ɹɪˈkɜː(ɹ)ʒən/ En-us-recursion.ogg LL-Q1860 (eng)-Vealhurl-recursion.wav

Word forms

recursion recursions

Etymology

Borrowed from Latin recursiō (“the act of running back or again, return”), from recurrō (“run back; return”), from re- (“back, again”) + currō (“run”).

Related words

recur recurrence recurrent recurse recursive recursivity

Derived words

corecursion infinite recursion Kleene's recursion theorem left recursion minimal recursion semantics primitive recursion recursion theory tail recursion
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on R Russian dictionary Dahl dictionary