recursion

rɪˈkɜːrˌsɪən / rɪˈkərˌsɪʊn

Definitions

1. noun

The state or process of referring back to a previous action or event, often in a repetitive or infinite manner, especially in computer programming and mathematics.

“The recursive algorithm was able to solve the complex problem in a relatively short time.”

2. noun

A set of objects or expressions that refer back to themselves, often in a self-referential or paradoxical manner.

“The paradox of self-reference in the recursion of the statement ‘this sentence is false’ creates a logical contradiction.”

3. noun

A process or pattern that repeats itself over time, often in a cycle or loop.

“The recursion of the economic cycle led to a series of booms and busts in the market.”

4. verb

To refer back to a previous action or event, often in a repetitive or infinite manner.

“The programmer’s code recursively calls the function to solve the problem.”

5. verb

To refer back to oneself or one’s own actions, often in a self-referential or paradoxical manner.

“The philosopher’s argument recursively refers back to her own previous statements, creating a paradoxical loop.”

Synonyms

  • circular reasoning
  • infinite loop
  • iteration
  • self-reference

Antonyms

  • iteration
  • linear progression
  • non-repetition
  • singular event