Definition of RECURSION

recursion

Plural: recursions

Noun

  • (mathematics) an expression such that each term is generated by repeating a particular mathematical operation
  • The act of recurring.
  • The act of defining an object (usually a function) in terms of that object itself.
  • The invocation of a procedure from within itself.

Examples

  • n! = n × (n − 1)! (for n > 0) or 1 (for n = 0) defines the factorial function using recursion.
  • This function uses recursion to compute factorials.

Origin / Etymology

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

Scrabble Score: 11

recursion: valid Scrabble (US) TWL Word
recursion: valid Scrabble Word in Merriam-Webster MW Dictionary
recursion: valid Scrabble Word in International Collins CSW Dictionary

Words With Friends Score: 14

recursion: valid Words With Friends Word