Definizione monolingua

recursion

recursion (plural recursions)

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. (computing) The calling of a function from within that same function.

   This function uses recursion to compute factorials.

Definizione dizionario recursion

	ricorsività
	the act of recurring
	in mathematics

	ricorsione
	The ability of a routine to call itself. Recursion enables certain algorithms to be implemented with small, simple routines, but it does not guarantee speed or efficiency. Erroneous use of recursion can cause a program to run out of stack space during execution, causing the program, and sometimes the entire system, to crash. See also call1 (definition 2), routine.

Altri significati:

(computing) The calling of a function from within that same function.

The definition of an operation in terms of itself.

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

The act of recurring.