recursion

recursion
a) The act of recurring.

n! = n × (n − 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 recursion to compute factorials.


Wikipedia foundation.

Игры ⚽ Поможем решить контрольную работу

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

  • 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… …   The Collaborative International Dictionary of English

  • 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 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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”