Contextualizebeta

recursion

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

Etymology

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

  1. borrowed from recursiō

Definitions

  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.

  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.

  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.

The neighborhood

Derived

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

Vish — recursive loop

No curated loop yet for recursion. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA