recursion


Also found in: Dictionary, Thesaurus, Wikipedia.
Related to recursion: recursion formula, Tail recursion

recursion

[ri′kər·zhən]
(computer science)
A technique in which an apparently circular process is used to perform an iterative process.

recursion

(mathematics, programming)
When a function (or procedure) calls itself. Such a function is called "recursive". If the call is via one or more other functions then this group of functions are called "mutually recursive".

If a function will always call itself, however it is called, then it will never terminate. Usually however, it first performs some test on its arguments to check for a "base case" - a condition under which it can return a value without calling itself.

The canonical example of a recursive function is factorial:

factorial 0 = 1 factorial n = n * factorial (n-1)

Functional programming languages rely heavily on recursion, using it where a procedural language would use iteration.

See also recursion, recursive definition, tail recursion.

recursion

In programming, the ability of a subroutine or program module to call itself. It 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.
References in periodicals archive ?
After it evaluated open source alternatives, Recursion used Splunk Enterprise to streamline data collection and optimize its laboratory procedures.
I am confident that our findings will be of great value to not only our partners at Recursion, but the general public.
All three fundamental Laws, complementarity, recursion and creative interactivity, are operating at these five levels (see Fig.
Questions were mostly aimed at understanding student perceptions of fun elements in the game, and whether they found the game difficult, or whether concepts on loops, conditionals or recursion were clear after the game had been played.
is a recursion operator of an evolution equation [u.
In the second example, we present a method to find roots of any order, again using recursion and averages.
Indeed Recursion has already demonstrated two potential therapies for Cerebral Cavernous Malformation (CCM).
El primero de los sentidos mencionados, el de la definicion por recursion, hace referencia a un metodo usado para definir funciones y predicados.
The following four chapters--one on Spenser and the other three on Shakespeare--establish recursion as central to important originary moments for early modern literature, specifically the birth of the modern poet and the first emergence of dramatic literature in print.
n](z) of Legendre's equation (1) using backward recursion.
Entre ellos estan la transformada rapida de Fourier (Robertson [11] y Wang [12]), la simulacion Monte Carlo y la recursion de Panjer [13].
In order to prove our main result, we used the recursion already established for [Nara.