ENGLISH DICTIONARY

Recursion

Definition, Meaning & Examples

Pronunciation /ɹɪˈkɜː(ɹ)ʒən/ · Part of speech noun

Quick meaning: Recursion is a noun meaning The act of recurring.

Meaning

The act of recurring.

More Meanings

  1. (mathematics) The act of defining an object (usually a function) in terms of that object itself.
  2. (programming) The invocation of a procedure from within itself.

Example Sentences

This function uses recursion to compute factorials.
When an algorithm makes two recursive calls, we say that it uses binary recursion.
n! = n × (n − 1)! (for n > 0) or 1 (for n = 0) defines the factorial function using recursion.
The inhabitants predicate the recursion of these storms by numerous other signs, and are prompt to take every precaution to avoid their effects.

Word Forms

Related Words

Related dictionary entries include recursive, recurrence, recurrency, reprise, repetition, reiteration.

Related Dictionary Tools

Sources & Attribution

FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0

Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.