What does récursion mean?

Definitions for récursion
récur·sion

This dictionary definitions page includes all the possible meanings, example usage and translations of the word récursion.

Princeton's WordNet

  1. recursionnoun

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

Wiktionary

  1. recursionnoun

    The act of recurring.

  2. recursionnoun

    The act of defining an object (usually a function) in terms of that object itself.

    n! = n uE000105031uE001 (n uE000105032uE001 1)! (for n > 0) or 1 (for n = 0) defines the factorial function using recursion.

  3. recursionnoun

    The calling of a function from within that same function.

    This function uses recursion to compute factorials.

  4. Etymology: From recursio, from recurro, from re- + curro.

Samuel Johnson's Dictionary

  1. Recursionnoun

    Return.

    Etymology: recursus, Lat.

    One of the assistants told the recursions of the other pendulum hanging in the free air. Boyle.

Wikipedia

  1. Recursion

    Recursion (adjective: recursive) occurs when a thing is defined in terms of itself or of its type. Recursion is used in a variety of disciplines ranging from linguistics to logic. The most common application of recursion is in mathematics and computer science, where a function being defined is applied within its own definition. While this apparently defines an infinite number of instances (function values), it is often done in such a way that no infinite loop or infinite chain of references ("crock recursion") can occur.

ChatGPT

  1. recursion

    Recursion is a computational concept in which a function or procedure calls itself directly or indirectly. It involves solving a complex problem by breaking it down into smaller, more manageable problems that mirror the larger problem, ultimately reaching a base case that can be solved directly. It is often used in algorithms and programming.

Webster Dictionary

  1. Recursionnoun

    the act of recurring; return

  2. Etymology: [L. recursio. See Recur.]

Wikidata

  1. Recursion

    Recursion is the process of repeating items in a self-similar way. For instance, when the surfaces of two mirrors are exactly parallel with each other the nested images that occur are a form of infinite recursion. The term has a variety of meanings specific to a variety of disciplines ranging from linguistics to logic. The most common application of recursion is in mathematics and computer science, in which it refers to a method of defining functions in which the function being defined is applied within its own definition. Specifically this defines an infinite number of instances, using a finite expression that for some instances may refer to other instances, but in such a way that no loop or infinite chain of references can occur. The term is also used more generally to describe a process of repeating objects in a self-similar way.

The New Hacker's Dictionary

  1. recursion

    See recursion. See also tail recursion.

Matched Categories

How to pronounce récursion?

How to say récursion in sign language?

Numerology

  1. Chaldean Numerology

    The numerical value of récursion in Chaldean Numerology is: 2

  2. Pythagorean Numerology

    The numerical value of récursion in Pythagorean Numerology is: 9

Popularity rank by frequency of use

récursion#10000#26326#100000

Translations for récursion

From our Multilingual Translation Dictionary

Get even more translations for récursion »

Translation

Find a translation for the récursion definition in other languages:

Select another language:

  • - Select -
  • 简体中文 (Chinese - Simplified)
  • 繁體中文 (Chinese - Traditional)
  • Español (Spanish)
  • Esperanto (Esperanto)
  • 日本語 (Japanese)
  • Português (Portuguese)
  • Deutsch (German)
  • العربية (Arabic)
  • Français (French)
  • Русский (Russian)
  • ಕನ್ನಡ (Kannada)
  • 한국어 (Korean)
  • עברית (Hebrew)
  • Gaeilge (Irish)
  • Українська (Ukrainian)
  • اردو (Urdu)
  • Magyar (Hungarian)
  • मानक हिन्दी (Hindi)
  • Indonesia (Indonesian)
  • Italiano (Italian)
  • தமிழ் (Tamil)
  • Türkçe (Turkish)
  • తెలుగు (Telugu)
  • ภาษาไทย (Thai)
  • Tiếng Việt (Vietnamese)
  • Čeština (Czech)
  • Polski (Polish)
  • Bahasa Indonesia (Indonesian)
  • Românește (Romanian)
  • Nederlands (Dutch)
  • Ελληνικά (Greek)
  • Latinum (Latin)
  • Svenska (Swedish)
  • Dansk (Danish)
  • Suomi (Finnish)
  • فارسی (Persian)
  • ייִדיש (Yiddish)
  • հայերեն (Armenian)
  • Norsk (Norwegian)
  • English (English)

Word of the Day

Would you like us to send you a FREE new word definition delivered to your inbox daily?

Please enter your email address:


Citation

Use the citation below to add this definition to your bibliography:

Style:MLAChicagoAPA

"récursion." Definitions.net. STANDS4 LLC, 2024. Web. 1 May 2024. <https://www.definitions.net/definition/r%C3%A9cursion>.

Discuss these récursion definitions with the community:

0 Comments

    Are we missing a good definition for récursion? Don't keep it to yourself...

    Image or illustration of

    récursion

    Credit »

    Free, no signup required:

    Add to Chrome

    Get instant definitions for any word that hits you anywhere on the web!

    Free, no signup required:

    Add to Firefox

    Get instant definitions for any word that hits you anywhere on the web!

    Browse Definitions.net

    Quiz

    Are you a words master?

    »
    occurring from time to time
    A hatched
    B profound
    C occasional
    D dependable

    Nearby & related entries:

    Alternative searches for récursion: