Link Centre Dictionary

recursion

re·cur·sion

UK/ɹɪˈkɜː(ɹ)ʒən/ uncommon

noun

1.

(mathematics) an expression such that each term is generated by repeating a particular mathematical operation

Origin

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

Phrases

  • infinite recursion
  • Kleene's recursion theorem
  • left recursion
  • minimal recursion semantics
  • primitive recursion
  • recursion theory
  • tail recursion

Related words

Broader terms

WordNet 2.1 (Princeton University). Wiktionary (CC BY-SA). WordNet 2.1 Copyright Princeton University. All rights reserved. Wiktionary content is available under the Creative Commons Attribution-ShareAlike Licence.