recursion

Also found in: Thesaurus, Encyclopedia, Wikipedia.

Related to recursion: recursion formula, Tail recursion

re·cur·sion

(rĭ-kûr′zhən)

1. Mathematics

a. A method of defining a sequence of objects, such as an expression, function, or set, where some number of initial objects are given and each successive object is defined in terms of the preceding objects. The Fibonacci sequence is defined by recursion.

b. A set of objects so defined.

c. A rule describing the relation between an object in a recursive sequence in terms of the preceding objects.

2. Linguistics The property of languages in which a structure, such as a phrase or clause, may form a part of a larger structure of the same kind, allowing for a potentially infinite variety of constructions.

[Late Latin recursiō, recursiōn-, a running back, from Latin recursus, past participle of recurrere, to run back; see recur.]

American Heritage® Dictionary of the English Language, Fifth Edition. Copyright © 2016 by Houghton Mifflin Harcourt Publishing Company. Published by Houghton Mifflin Harcourt Publishing Company. All rights reserved.

recursion

(rɪˈkɜːʃən)

1. the act or process of returning or running back

2. (Logic) logic maths the application of a function to its own values to generate an infinite sequence of values. The recursion formula or clause of a definition specifies the progression from one term to the next, as given the base clause f(0) = 0, f(n + 1) = f(n) + 3 specifies the successive terms of the sequence f(n) = 3n

3. (Mathematics) logic maths the application of a function to its own values to generate an infinite sequence of values. The recursion formula or clause of a definition specifies the progression from one term to the next, as given the base clause f(0) = 0, f(n + 1) = f(n) + 3 specifies the successive terms of the sequence f(n) = 3n

[C17: from Latin recursio, from recurrere recur]

reˈcursive adj

Collins English Dictionary – Complete and Unabridged, 12th Edition 2014 © HarperCollins Publishers 1991, 1994, 1998, 2000, 2003, 2006, 2007, 2009, 2011, 2014

ThesaurusAntonymsRelated WordsSynonymsLegend:

Switch to new thesaurus

Noun

recursion - (mathematics) an expression such that each term is generated by repeating a particular mathematical operation

formula, rule - (mathematics) a standard procedure for solving a class of mathematical problems; "he determined the upper bound with Descartes' rule of signs"; "he gave us a general formula for attacking polynomials"

math, mathematics, maths - a science (or group of related sciences) dealing with the logic of quantity and shape and arrangement

Translations

αναδρομή

récursion

рекурсия

Mentioned in ?

References in periodicals archive ?

His output of linguistic papers climaxed in 2002 with his theory of recursion. Recursion consists of "putting one sentence, one thought, inside another in a series that, theoretically, could be endless." He asserted, as Wolfe explains, that "Every language depended on recursion--every language.

The Kingdom of Speech

The automaker had unveiled the Recursion turbocharged bike as a concept a few years ago.

Suzuki likely to name turbocharged motorcycle GSX-700T

The first approach is the method of undetermined coefficients (see, e.g., [10, 14, 29, 30]) in the ADM which approximates the constants of integration embedded in the recursion scheme of the ADM by solving numerically a sequence of nonlinear algebraic equations obtained by employing boundary conditions.

New Modified Adomian Decomposition Recursion Schemes for Solving Certain Types of Nonlinear Fractional Two-Point Boundary Value Problems

A few years later, with two colleagues, Chomsky introduced another concept, recursion. Recursion occurs when the speaker puts into a simple sentence one thought inside another.

Wolfe, Tom. Kingdom of Speech

Salt Lake City, UT, September 15, 2016 --(PR.com)-- Recursion Pharmaceuticals, an exciting biotech company located in the University of Utah's Research Park, today announced a $223,000 Phase I Small Business Innovation Research award from the National Institutes of Health (NIH) via the National Institute on Aging (NIA).

Recursion Pharmaceuticals Receives Fast-Track SBIR Grant to Study Age-Related Disease

The dancers from the ensemble will present the tango through a historical recursion of the music of Piazzolla, Mendizabal, Villoldo, Donato, Plaza, Gardel, and Ziegler.

It takes two

The world of experiences reveals three fundamental Laws of Nature, reflected in quantum mechanics (QM) but even beyond to psychophysical, mental, in fact in all human endeavors, and in the way Consciousness objectifies the world: Complementarity, recursion, and creative interactivity.

Mathematical frameworks for consciousness

Additionally, based on the recursion-function matrix, according to that exposed by Mendoza (2009), a correlation was established among the company's recursion (referred to its structure, reflected in its organizational diagram or map of processes) and its functions, as seen in Figure 1.

Triad of the Articulation Model of Integrated Management Systems [TAM--(HSEQ)]/Triada del modelo de articulacion de sistemas integrados de gestion (HSEQ)--[TMA-(HSEQ)]

Thus, the components [u.sub.n] and [v.sub.n] can be elegantly determined by setting the new modified recursion scheme

On Solutions of Boundary Value Problem for Fourth-Order Beam Equations

You'll learn how to: Harness the power of repeat loops and recursion; Use if/else statements and logical operators to make decisions; Store data in variables and lists to use later in your program; Read, store, and manipulate user input; Implement key computer science algorithms like a linear search and bubble sort.