recursion

The act of recurring.

Noun

  1. The act of recurring.
    • The inhabitants predicate the recursion of these storms by numerous other signs, and are prompt to take every precaution to avoid their effects. - 1852, William Hastings Macaulay, chapter XIX, in Kathay: A Cruise in the...
  2. The act of defining an object (usually a function) in terms of that object itself.
    • n! = n × (n − 1)! (for n > 0) or 1 (for n = 0) defines the factorial function using recursion.
    • However, we have still not achieved our goal of devising a finite set of rules which will generate an infinite set of sentence structures. In order to achieve this goal, we need to allow for the fact that natural...
  3. The invocation of a procedure from within itself.
    • This function uses recursion to compute factorials.
    • When an algorithm makes two recursive calls, we say that it uses binary recursion. - 2011, Michael T. Goodrich, Roberto Tamassia, David M. Mount, Data Structures and Algorithms in C++, John Wiley & Sons, →ISBN, page 144:

Origin

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

Forms

recursions

Related

recur recurrence recurrent recurse recursive recursivity

Derived

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