recursion

About 0.72 uses per million words.

Meaning

1. noun The act of recurring.
2. noun 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. noun The invocation of a procedure from within itself.

   This function uses recursion to compute factorials.

Similar words

recursive recurrence recurrency reprise repetition reiteration recital reinculcation recompletion rebecoming

Often followed by

is in and formula relation to relations for of

Word family

recursions