ETYM Cf. French récurrence.
Happening again (especially at regular intervals); SYN. return.
recursion / rɪkɝːʃn̩ /
Množina reči recursion je recursions.
ETYM Latin recursio. Related to Recur.
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.
(Mathematics) An expression such that each term is generated by repeating a particular mathematical operation.
In computing and mathematics, a technique whereby a function or procedure calls itself into use in order to enable a complex problem to be broken down into simpler steps. For example, a function that finds the factorial of a number n (calculates the product of all the whole numbers between 1 and n) would obtain its result by multiplying n by the factorial of n - 1.
ETYM Latin rotatio: cf. French rotation.
In geometry, a transformation in which a figure is turned about a given point, known as the center of rotation. A rotation of 180ş is known as a half turn.
1. A complete turn; SYN. revolution, gyration, roll.
2. The act of rotating as if on an axis.