- definition by recursion
- рекурсивное определение
Большой англо-русский и русско-английский словарь. 2001.
Большой англо-русский и русско-английский словарь. 2001.
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
Recursion (computer science) — Recursion in computer science is a way of thinking about and solving problems. It is, in fact, one of the central ideas of computer science. [cite book last = Epp first = Susanna title = Discrete Mathematics with Applications year=1995… … Wikipedia
Recursion theory — Recursion theory, also called computability theory, is a branch of mathematical logic that originated in the 1930s with the study of computable functions and Turing degrees. The field has grown to include the study of generalized computability… … Wikipedia
Recursion terminale — Récursion terminale En informatique, la récursion terminale (aussi appelée récursion finale) est un cas particulier de récursivité où l appel récursif est la dernière instruction de la fonction récursive. Sommaire 1 Transformation en itération 2… … Wikipédia en Français
récursion — ● récursion nom féminin En informatique, fonction dont la définition fait intervenir cette fonction elle même … Encyclopédie Universelle
Récursion Primitive — Fonction récursive primitive Une fonction récursive primitive est une fonction définie principalement à l aide de fonctions primitives de récursion et de composition. Ces fonctions constituent un sous ensemble des fonctions récursives. Elles ont… … Wikipédia en Français
Récursion terminale — En informatique, la récursion terminale (aussi appelée récursion finale, ou tail recursion en anglais) est un cas particulier de récursivité assimilée à une itération. Sommaire 1 Principe 2 Transformation en itération 3 Exemple … Wikipédia en Français
Definition — For other uses, see Definition (disambiguation). A definition is a passage that explains the meaning of a term (a word, phrase or other set of symbols), or a type of thing. The term to be defined is the definiendum. A term may have many different … Wikipedia
recursion — n. 1 the act or an instance of returning. 2 Math. the repeated application of a procedure or definition to a previous result to obtain a series of values. Phrases and idioms: recursion formula Math. an expression giving successive terms of a… … Useful english dictionary
Circular definition — A circular definition is one that uses the term(s) being defined as a part of the definition or assumes a prior understanding of the term being defined. Either the audience must already know the meaning of the key term(s), or the definition is… … Wikipedia
Course-of-values recursion — In computability theory, course of values recursion is a technique for defining number theoretic functions by recursion. In a definition of a function f by course of values recursion, the value of f(n+1) is computed from the sequence . The fact… … Wikipedia