Dictionary

Explore meaning, context, and usage with an online dictionary experience optimized for multilingual workflows.

Clear

Try these words

Meaning of recursion theory

Source language: EnglishDictionary language: English

recursion

noun

Definitions

  1. The act of recurring.

  2. The act of defining an object (usually a function) in terms of that object itself.

    Example: 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.

    Example: This function uses recursion to compute factorials.