Recursion meaning

rĭ-kûr'zhən
A set of objects so defined.
noun
1
0
The property of languages in which a structure, such as a phrase or clause, may form a part of a larger structure of the same kind, allowing for a potentially infinite variety of constructions.
noun
0
0
A method of defining a sequence of objects, such as an expression, function, or set, where some number of initial objects are given and each successive object is defined in terms of the preceding objects. The Fibonacci sequence is defined by recursion.
noun
0
0
A rule describing the relation between an object in a recursive sequence in terms of the preceding objects.
noun
0
0
A generating of the next number or result in a series by reapplying the algorithm on which the series is based to the number or result in the series that preceded it.
noun
0
0
Advertisement
In programming, the ability of a subroutine or program module to call itself. Recursion is used to write routines that solve problems by repeatedly processing the output of the same process. See recurse subdirectories, circular reference and recursive descent parser.
0
0
The act of recurring.
noun
0
0
(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.

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

This function uses recursion to compute factorials.

noun
0
0

Origin of recursion

From Latin recursiō (“the act of running back or again, return"), from recurrō (“run back; return"), from re- (“back, again") + currō (“run").