Definition of "recursion" in Anglais

noun

1. The act of recurring.

2. (mathematics) 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. (programming) The invocation of a procedure from within itself.

   • This function uses recursion to compute factorials.