Recursion Re*cur"sion (-sh?n), n. [L. recursio. See {Recur}.] 1. The act of recurring; return. [Obs.] --Boyle. [1913 Webster]

2. (Math.) The calculation of a mathematical expression (or a quantity) by repeating an operation on another expression which was derived by application of the same operation, on an expression which itself was the result of similar repeated applications of that same operation on prior results. The series of operations is terminated by specifying an initial or terminal condition. [1913 Webster]

3. (Computers) A programming technique in which a function calls itself as a subfunction. Such calls may be repeated in series to arbitrary depth, provided that a terminating condition is given so that the final (deepest) call will return a value (rather than continue to recurse), which then permits the next higher call to return a value, and so forth, until the original call returns a value to the calling program. [1913 Webster]

The Collaborative International Dictionary of English. 2000.

Look at other dictionaries:

  • Recursion — Recursion, in mathematics and computer science, is a method of defining functions in which the function being defined is applied within its own definition. The term is also used more generally to describe a process of repeating objects in a self… …   Wikipedia

  • Recursión — Saltar a navegación, búsqueda Anuncio de cacao con una imagen recursiva. La mujer muestra un paquete idéntico al del propio anuncio, conteniendo así a otra mujer que muestra otro paquete más pequeño, de forma recursiva …   Wikipedia Español

  • Recursión — es la forma en la cual se especifica un proceso basado en su propia definición. Siendo un poco más precisos, y para evitar el aparente círculo sin fin en esta definición, las instancias complejas de un proceso se definen en términos de instancias …   Enciclopedia Universal

  • récursion — ● récursion nom féminin En informatique, fonction dont la définition fait intervenir cette fonction elle même …   Encyclopédie Universelle

  • recursion — 1610s, from L. recursionem, noun of action from pp. stem of recurrere (see RECUR (Cf. recur)) …   Etymology dictionary

  • recursion — [ri kʉr′zhən] n. 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 …   English World dictionary

  • recursion — noun a) The act of recurring. n! = n times; (n minus; 1)! (for n > 0) or 1 (for n = 0) defines the factorial function using recursion. b) The act of defining an object (usually a function) in terms of that object itself. This function uses… …   Wiktionary

  • recursion — noun Etymology: Late Latin recursion , recursio, from recurrere Date: 1616 1. return 1 2. the determination of a succession of elements (as numbers or functions) by operation on one or more preceding elements according to a rule or formula… …   New Collegiate Dictionary

  • Récursion — Récursif Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom …   Wikipédia en Français

  • recursion — /ri kerr zheuhn/, n. Math., Computers. the process of defining a function or calculating a number by the repeated application of an algorithm. [1925 30; < LL recursion (s. of recursio) a running back, equiv. to recurs(us) (see RECOURSE) + ion… …   Universalium