Recursion

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

Meaning

The act of recurring..

Definitions by Sense

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

Example Sentences

The inhabitants predicate the recursion of these storms by numerous other signs, and are prompt to take every precaution to avoid their effects.

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 languages typically have the property that they allow potentially infinite recursion of particular structures.

This function uses recursion to compute factorials.

When an algorithm makes two recursive calls, we say that it uses binary recursion.

Synonyms for recursion

Antonyms for recursion

Related Words

Word Forms

• recursions

Usage Notes

Choose a synonym only when it preserves the intended meaning, tone, and grammar of the full sentence.

Practice and Learn More

Frequently Asked Questions