"recursion" meaning in English

See recursion in All languages combined, or Wiktionary

Noun

IPA: /ɹɪˈkɜː(ɹ)ʒən/ Audio: LL-Q1860 (eng)-Vealhurl-recursion.wav Forms: recursions [plural]
Rhymes: -ɜː(ɹ)ʒən Etymology: Borrowed from Latin recursiō (“the act of running back or again, return”), from recurrō (“run back; return”), from re- (“back, again”) + currō (“run”). Etymology templates: {{root|en|ine-pro|*ḱers-}}, {{bor|en|la|recursiō||the act of running back or again, return}} Latin recursiō (“the act of running back or again, return”) Head templates: {{en-noun|~}} recursion (countable and uncountable, plural recursions)
  1. The act of recurring. Tags: countable, uncountable Translations (the act of recurring): toisto (Finnish), uusinta (Finnish), rekursio (Finnish), αναδρομή (anadromí) [feminine] (Greek), ricorsività [feminine] (Italian), recorrência [feminine] (Portuguese), recursão [feminine] (Portuguese)
    Sense id: en-recursion-en-noun-arcLzpcS Disambiguation of 'the act of recurring': 88 11 2
  2. (mathematics) The act of defining an object (usually a function) in terms of that object itself. Tags: countable, uncountable Categories (topical): Mathematics Translations (in mathematics): تَسَلْسُل (tasalsul) (Arabic), 遞迴 (Chinese Mandarin), 递回 (dìhuí) (Chinese Mandarin), 遞歸 (Chinese Mandarin), 递归 (dìguī) (Chinese Mandarin), rekurze [feminine] (Czech), recursie [feminine] (Dutch), rekuro (Esperanto), rekursio (Finnish), Rekursion [feminine] (German), αναδρομή (anadromí) [feminine] (Greek), ricorsività [feminine] (Italian), rekurencja [feminine] (Polish), recorrência [feminine] (Portuguese), реку́рсия (rekúrsija) [feminine] (Russian), рекурсия (rekursija) [feminine] (Russian), recurrencia [feminine] (Spanish), rekursion [common-gender] (Swedish), đệ quy (alt: 遞歸) (Vietnamese)
    Sense id: en-recursion-en-noun-uwjNw-Xw Topics: mathematics, sciences Disambiguation of 'in mathematics': 17 54 29
  3. (programming) The invocation of a procedure from within itself. Tags: countable, uncountable Categories (topical): Programming Translations (the invocation of a procedure from within itself): تَسَلْسُل (tasalsul) (Arabic), rekurze [feminine] (Czech), rekuro (Esperanto), Rekursion [feminine] (German), recursão [feminine] (Portuguese)
    Sense id: en-recursion-en-noun-XxD~GNPJ Categories (other): English entries with incorrect language header, Entries with translation boxes, Pages with 1 entry, Pages with entries, Terms with Arabic translations, Terms with Czech translations, Terms with Dutch translations, Terms with Esperanto translations, Terms with Finnish translations, Terms with French translations, Terms with German translations, Terms with Greek translations, Terms with Italian translations, Terms with Mandarin translations, Terms with Polish translations, Terms with Portuguese translations, Terms with Russian translations, Terms with Spanish translations, Terms with Swedish translations, Terms with Vietnamese translations Disambiguation of English entries with incorrect language header: 12 22 66 Disambiguation of Entries with translation boxes: 23 20 58 Disambiguation of Pages with 1 entry: 18 21 61 Disambiguation of Pages with entries: 12 12 75 Disambiguation of Terms with Arabic translations: 14 37 50 Disambiguation of Terms with Czech translations: 16 33 51 Disambiguation of Terms with Dutch translations: 18 37 45 Disambiguation of Terms with Esperanto translations: 12 36 52 Disambiguation of Terms with Finnish translations: 16 35 49 Disambiguation of Terms with French translations: 17 37 46 Disambiguation of Terms with German translations: 17 37 46 Disambiguation of Terms with Greek translations: 15 29 56 Disambiguation of Terms with Italian translations: 13 38 49 Disambiguation of Terms with Mandarin translations: 14 30 55 Disambiguation of Terms with Polish translations: 19 34 47 Disambiguation of Terms with Portuguese translations: 16 35 50 Disambiguation of Terms with Russian translations: 13 38 49 Disambiguation of Terms with Spanish translations: 13 28 60 Disambiguation of Terms with Swedish translations: 15 35 50 Disambiguation of Terms with Vietnamese translations: 16 35 49 Topics: computing, engineering, mathematics, natural-sciences, physical-sciences, programming, sciences Disambiguation of 'the invocation of a procedure from within itself': 1 8 92
The following are not (yet) sense-disambiguated
Derived forms: crock recursion, infinite recursion, Kleene's recursion theorem, left recursion, minimal recursion semantics, primitive recursion, recursion theory, tail recursion Related terms: recur, recurrence, recurrent, recurse, recursive, recursivity

Inflected forms

{
  "derived": [
    {
      "_dis1": "0 0 0",
      "word": "crock recursion"
    },
    {
      "_dis1": "0 0 0",
      "word": "infinite recursion"
    },
    {
      "_dis1": "0 0 0",
      "word": "Kleene's recursion theorem"
    },
    {
      "_dis1": "0 0 0",
      "word": "left recursion"
    },
    {
      "_dis1": "0 0 0",
      "word": "minimal recursion semantics"
    },
    {
      "_dis1": "0 0 0",
      "word": "primitive recursion"
    },
    {
      "_dis1": "0 0 0",
      "word": "recursion theory"
    },
    {
      "_dis1": "0 0 0",
      "word": "tail recursion"
    }
  ],
  "etymology_templates": [
    {
      "args": {
        "1": "en",
        "2": "ine-pro",
        "3": "*ḱers-"
      },
      "expansion": "",
      "name": "root"
    },
    {
      "args": {
        "1": "en",
        "2": "la",
        "3": "recursiō",
        "4": "",
        "5": "the act of running back or again, return"
      },
      "expansion": "Latin recursiō (“the act of running back or again, return”)",
      "name": "bor"
    }
  ],
  "etymology_text": "Borrowed from Latin recursiō (“the act of running back or again, return”), from recurrō (“run back; return”), from re- (“back, again”) + currō (“run”).",
  "forms": [
    {
      "form": "recursions",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "1": "~"
      },
      "expansion": "recursion (countable and uncountable, plural recursions)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "related": [
    {
      "_dis1": "0 0 0",
      "word": "recur"
    },
    {
      "_dis1": "0 0 0",
      "word": "recurrence"
    },
    {
      "_dis1": "0 0 0",
      "word": "recurrent"
    },
    {
      "_dis1": "0 0 0",
      "word": "recurse"
    },
    {
      "_dis1": "0 0 0",
      "word": "recursive"
    },
    {
      "_dis1": "0 0 0",
      "word": "recursivity"
    }
  ],
  "senses": [
    {
      "categories": [],
      "examples": [
        {
          "ref": "1852, William Hastings Macaulay, chapter XIX, in Kathay: A Cruise in the China Seas:",
          "text": "The inhabitants predicate the recursion of these storms by numerous other signs, and are prompt to take every precaution to avoid their effects.",
          "type": "quote"
        }
      ],
      "glosses": [
        "The act of recurring."
      ],
      "id": "en-recursion-en-noun-arcLzpcS",
      "links": [
        [
          "recur",
          "recur"
        ]
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "translations": [
        {
          "_dis1": "88 11 2",
          "code": "fi",
          "lang": "Finnish",
          "sense": "the act of recurring",
          "word": "toisto"
        },
        {
          "_dis1": "88 11 2",
          "code": "fi",
          "lang": "Finnish",
          "sense": "the act of recurring",
          "word": "uusinta"
        },
        {
          "_dis1": "88 11 2",
          "code": "fi",
          "lang": "Finnish",
          "sense": "the act of recurring",
          "word": "rekursio"
        },
        {
          "_dis1": "88 11 2",
          "code": "el",
          "lang": "Greek",
          "roman": "anadromí",
          "sense": "the act of recurring",
          "tags": [
            "feminine"
          ],
          "word": "αναδρομή"
        },
        {
          "_dis1": "88 11 2",
          "code": "it",
          "lang": "Italian",
          "sense": "the act of recurring",
          "tags": [
            "feminine"
          ],
          "word": "ricorsività"
        },
        {
          "_dis1": "88 11 2",
          "code": "pt",
          "lang": "Portuguese",
          "sense": "the act of recurring",
          "tags": [
            "feminine"
          ],
          "word": "recorrência"
        },
        {
          "_dis1": "88 11 2",
          "code": "pt",
          "lang": "Portuguese",
          "sense": "the act of recurring",
          "tags": [
            "feminine"
          ],
          "word": "recursão"
        }
      ]
    },
    {
      "categories": [
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Mathematics",
          "orig": "en:Mathematics",
          "parents": [
            "Formal sciences",
            "Sciences",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "examples": [
        {
          "text": "n! = n × (n − 1)! (for n > 0) or 1 (for n = 0) defines the factorial function using recursion.",
          "type": "example"
        },
        {
          "ref": "1988, Andrew Radford, Transformational grammar: a first course, Cambridge, UK: Cambridge University Press, page 128:",
          "text": "However, we have still not achieved our goal of devising a finite set of rules which will generate an infinite set of sentence structures. In order to achieve this goal, we need to allow for the fact that natural languages typically have the property that they allow potentially infinite recursion of particular structures.",
          "type": "quote"
        }
      ],
      "glosses": [
        "The act of defining an object (usually a function) in terms of that object itself."
      ],
      "id": "en-recursion-en-noun-uwjNw-Xw",
      "links": [
        [
          "mathematics",
          "mathematics"
        ]
      ],
      "raw_glosses": [
        "(mathematics) The act of defining an object (usually a function) in terms of that object itself."
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "topics": [
        "mathematics",
        "sciences"
      ],
      "translations": [
        {
          "_dis1": "17 54 29",
          "code": "ar",
          "lang": "Arabic",
          "roman": "tasalsul",
          "sense": "in mathematics",
          "word": "تَسَلْسُل"
        },
        {
          "_dis1": "17 54 29",
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "sense": "in mathematics",
          "word": "遞迴"
        },
        {
          "_dis1": "17 54 29",
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "roman": "dìhuí",
          "sense": "in mathematics",
          "word": "递回"
        },
        {
          "_dis1": "17 54 29",
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "sense": "in mathematics",
          "word": "遞歸"
        },
        {
          "_dis1": "17 54 29",
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "roman": "dìguī",
          "sense": "in mathematics",
          "word": "递归"
        },
        {
          "_dis1": "17 54 29",
          "code": "cs",
          "lang": "Czech",
          "sense": "in mathematics",
          "tags": [
            "feminine"
          ],
          "word": "rekurze"
        },
        {
          "_dis1": "17 54 29",
          "code": "nl",
          "lang": "Dutch",
          "sense": "in mathematics",
          "tags": [
            "feminine"
          ],
          "word": "recursie"
        },
        {
          "_dis1": "17 54 29",
          "code": "eo",
          "lang": "Esperanto",
          "sense": "in mathematics",
          "word": "rekuro"
        },
        {
          "_dis1": "17 54 29",
          "code": "fi",
          "lang": "Finnish",
          "sense": "in mathematics",
          "word": "rekursio"
        },
        {
          "_dis1": "17 54 29",
          "code": "de",
          "lang": "German",
          "sense": "in mathematics",
          "tags": [
            "feminine"
          ],
          "word": "Rekursion"
        },
        {
          "_dis1": "17 54 29",
          "code": "el",
          "lang": "Greek",
          "roman": "anadromí",
          "sense": "in mathematics",
          "tags": [
            "feminine"
          ],
          "word": "αναδρομή"
        },
        {
          "_dis1": "17 54 29",
          "code": "it",
          "lang": "Italian",
          "sense": "in mathematics",
          "tags": [
            "feminine"
          ],
          "word": "ricorsività"
        },
        {
          "_dis1": "17 54 29",
          "code": "pl",
          "lang": "Polish",
          "sense": "in mathematics",
          "tags": [
            "feminine"
          ],
          "word": "rekurencja"
        },
        {
          "_dis1": "17 54 29",
          "code": "pt",
          "lang": "Portuguese",
          "sense": "in mathematics",
          "tags": [
            "feminine"
          ],
          "word": "recorrência"
        },
        {
          "_dis1": "17 54 29",
          "code": "ru",
          "lang": "Russian",
          "roman": "rekúrsija",
          "sense": "in mathematics",
          "tags": [
            "feminine"
          ],
          "word": "реку́рсия"
        },
        {
          "_dis1": "17 54 29",
          "code": "ru",
          "lang": "Russian",
          "roman": "rekursija",
          "sense": "in mathematics",
          "tags": [
            "feminine"
          ],
          "word": "рекурсия"
        },
        {
          "_dis1": "17 54 29",
          "code": "es",
          "lang": "Spanish",
          "sense": "in mathematics",
          "tags": [
            "feminine"
          ],
          "word": "recurrencia"
        },
        {
          "_dis1": "17 54 29",
          "code": "sv",
          "lang": "Swedish",
          "sense": "in mathematics",
          "tags": [
            "common-gender"
          ],
          "word": "rekursion"
        },
        {
          "_dis1": "17 54 29",
          "alt": "遞歸",
          "code": "vi",
          "lang": "Vietnamese",
          "sense": "in mathematics",
          "word": "đệ quy"
        }
      ]
    },
    {
      "categories": [
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Programming",
          "orig": "en:Programming",
          "parents": [
            "Computing",
            "Software engineering",
            "Technology",
            "Computer science",
            "Engineering",
            "Software",
            "All topics",
            "Sciences",
            "Applied sciences",
            "Media",
            "Fundamental",
            "Communication"
          ],
          "source": "w"
        },
        {
          "_dis": "12 22 66",
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w+disamb"
        },
        {
          "_dis": "23 20 58",
          "kind": "other",
          "name": "Entries with translation boxes",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "18 21 61",
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "12 12 75",
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "14 37 50",
          "kind": "other",
          "name": "Terms with Arabic translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "16 33 51",
          "kind": "other",
          "name": "Terms with Czech translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "18 37 45",
          "kind": "other",
          "name": "Terms with Dutch translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "12 36 52",
          "kind": "other",
          "name": "Terms with Esperanto translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "16 35 49",
          "kind": "other",
          "name": "Terms with Finnish translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "17 37 46",
          "kind": "other",
          "name": "Terms with French translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "17 37 46",
          "kind": "other",
          "name": "Terms with German translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "15 29 56",
          "kind": "other",
          "name": "Terms with Greek translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "13 38 49",
          "kind": "other",
          "name": "Terms with Italian translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "14 30 55",
          "kind": "other",
          "name": "Terms with Mandarin translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "19 34 47",
          "kind": "other",
          "name": "Terms with Polish translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "16 35 50",
          "kind": "other",
          "name": "Terms with Portuguese translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "13 38 49",
          "kind": "other",
          "name": "Terms with Russian translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "13 28 60",
          "kind": "other",
          "name": "Terms with Spanish translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "15 35 50",
          "kind": "other",
          "name": "Terms with Swedish translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "16 35 49",
          "kind": "other",
          "name": "Terms with Vietnamese translations",
          "parents": [],
          "source": "w+disamb"
        }
      ],
      "examples": [
        {
          "text": "This function uses recursion to compute factorials.",
          "type": "example"
        },
        {
          "ref": "2011, Michael T. Goodrich, Roberto Tamassia, David M. Mount, Data Structures and Algorithms in C++, John Wiley & Sons, →ISBN, page 144:",
          "text": "When an algorithm makes two recursive calls, we say that it uses binary recursion.",
          "type": "quote"
        }
      ],
      "glosses": [
        "The invocation of a procedure from within itself."
      ],
      "id": "en-recursion-en-noun-XxD~GNPJ",
      "links": [
        [
          "programming",
          "programming#Noun"
        ],
        [
          "invocation",
          "invocation"
        ]
      ],
      "raw_glosses": [
        "(programming) The invocation of a procedure from within itself."
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "topics": [
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "programming",
        "sciences"
      ],
      "translations": [
        {
          "_dis1": "1 8 92",
          "code": "ar",
          "lang": "Arabic",
          "roman": "tasalsul",
          "sense": "the invocation of a procedure from within itself",
          "word": "تَسَلْسُل"
        },
        {
          "_dis1": "1 8 92",
          "code": "cs",
          "lang": "Czech",
          "sense": "the invocation of a procedure from within itself",
          "tags": [
            "feminine"
          ],
          "word": "rekurze"
        },
        {
          "_dis1": "1 8 92",
          "code": "eo",
          "lang": "Esperanto",
          "sense": "the invocation of a procedure from within itself",
          "word": "rekuro"
        },
        {
          "_dis1": "1 8 92",
          "code": "de",
          "lang": "German",
          "sense": "the invocation of a procedure from within itself",
          "tags": [
            "feminine"
          ],
          "word": "Rekursion"
        },
        {
          "_dis1": "1 8 92",
          "code": "pt",
          "lang": "Portuguese",
          "sense": "the invocation of a procedure from within itself",
          "tags": [
            "feminine"
          ],
          "word": "recursão"
        }
      ]
    }
  ],
  "sounds": [
    {
      "ipa": "/ɹɪˈkɜː(ɹ)ʒən/"
    },
    {
      "audio": "LL-Q1860 (eng)-Vealhurl-recursion.wav",
      "mp3_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/4/40/LL-Q1860_%28eng%29-Vealhurl-recursion.wav/LL-Q1860_%28eng%29-Vealhurl-recursion.wav.mp3",
      "ogg_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/4/40/LL-Q1860_%28eng%29-Vealhurl-recursion.wav/LL-Q1860_%28eng%29-Vealhurl-recursion.wav.ogg"
    },
    {
      "rhymes": "-ɜː(ɹ)ʒən"
    }
  ],
  "word": "recursion"
}
{
  "categories": [
    "English countable nouns",
    "English entries with incorrect language header",
    "English lemmas",
    "English nouns",
    "English terms borrowed from Latin",
    "English terms derived from Latin",
    "English terms derived from Proto-Indo-European",
    "English terms derived from the Proto-Indo-European root *ḱers-",
    "English uncountable nouns",
    "Entries with translation boxes",
    "Pages with 1 entry",
    "Pages with entries",
    "Requests for review of Dutch translations",
    "Requests for review of French translations",
    "Requests for review of Spanish translations",
    "Rhymes:English/ɜː(ɹ)ʒən",
    "Rhymes:English/ɜː(ɹ)ʒən/3 syllables",
    "Terms with Arabic translations",
    "Terms with Czech translations",
    "Terms with Dutch translations",
    "Terms with Esperanto translations",
    "Terms with Finnish translations",
    "Terms with French translations",
    "Terms with German translations",
    "Terms with Greek translations",
    "Terms with Italian translations",
    "Terms with Mandarin translations",
    "Terms with Polish translations",
    "Terms with Portuguese translations",
    "Terms with Russian translations",
    "Terms with Spanish translations",
    "Terms with Swedish translations",
    "Terms with Vietnamese translations"
  ],
  "derived": [
    {
      "word": "crock recursion"
    },
    {
      "word": "infinite recursion"
    },
    {
      "word": "Kleene's recursion theorem"
    },
    {
      "word": "left recursion"
    },
    {
      "word": "minimal recursion semantics"
    },
    {
      "word": "primitive recursion"
    },
    {
      "word": "recursion theory"
    },
    {
      "word": "tail recursion"
    }
  ],
  "etymology_templates": [
    {
      "args": {
        "1": "en",
        "2": "ine-pro",
        "3": "*ḱers-"
      },
      "expansion": "",
      "name": "root"
    },
    {
      "args": {
        "1": "en",
        "2": "la",
        "3": "recursiō",
        "4": "",
        "5": "the act of running back or again, return"
      },
      "expansion": "Latin recursiō (“the act of running back or again, return”)",
      "name": "bor"
    }
  ],
  "etymology_text": "Borrowed from Latin recursiō (“the act of running back or again, return”), from recurrō (“run back; return”), from re- (“back, again”) + currō (“run”).",
  "forms": [
    {
      "form": "recursions",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "1": "~"
      },
      "expansion": "recursion (countable and uncountable, plural recursions)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "related": [
    {
      "word": "recur"
    },
    {
      "word": "recurrence"
    },
    {
      "word": "recurrent"
    },
    {
      "word": "recurse"
    },
    {
      "word": "recursive"
    },
    {
      "word": "recursivity"
    }
  ],
  "senses": [
    {
      "categories": [
        "English terms with quotations"
      ],
      "examples": [
        {
          "ref": "1852, William Hastings Macaulay, chapter XIX, in Kathay: A Cruise in the China Seas:",
          "text": "The inhabitants predicate the recursion of these storms by numerous other signs, and are prompt to take every precaution to avoid their effects.",
          "type": "quote"
        }
      ],
      "glosses": [
        "The act of recurring."
      ],
      "links": [
        [
          "recur",
          "recur"
        ]
      ],
      "tags": [
        "countable",
        "uncountable"
      ]
    },
    {
      "categories": [
        "English terms with quotations",
        "English terms with usage examples",
        "en:Mathematics"
      ],
      "examples": [
        {
          "text": "n! = n × (n − 1)! (for n > 0) or 1 (for n = 0) defines the factorial function using recursion.",
          "type": "example"
        },
        {
          "ref": "1988, Andrew Radford, Transformational grammar: a first course, Cambridge, UK: Cambridge University Press, page 128:",
          "text": "However, we have still not achieved our goal of devising a finite set of rules which will generate an infinite set of sentence structures. In order to achieve this goal, we need to allow for the fact that natural languages typically have the property that they allow potentially infinite recursion of particular structures.",
          "type": "quote"
        }
      ],
      "glosses": [
        "The act of defining an object (usually a function) in terms of that object itself."
      ],
      "links": [
        [
          "mathematics",
          "mathematics"
        ]
      ],
      "raw_glosses": [
        "(mathematics) The act of defining an object (usually a function) in terms of that object itself."
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "topics": [
        "mathematics",
        "sciences"
      ]
    },
    {
      "categories": [
        "English terms with quotations",
        "English terms with usage examples",
        "en:Programming"
      ],
      "examples": [
        {
          "text": "This function uses recursion to compute factorials.",
          "type": "example"
        },
        {
          "ref": "2011, Michael T. Goodrich, Roberto Tamassia, David M. Mount, Data Structures and Algorithms in C++, John Wiley & Sons, →ISBN, page 144:",
          "text": "When an algorithm makes two recursive calls, we say that it uses binary recursion.",
          "type": "quote"
        }
      ],
      "glosses": [
        "The invocation of a procedure from within itself."
      ],
      "links": [
        [
          "programming",
          "programming#Noun"
        ],
        [
          "invocation",
          "invocation"
        ]
      ],
      "raw_glosses": [
        "(programming) The invocation of a procedure from within itself."
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "topics": [
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "programming",
        "sciences"
      ]
    }
  ],
  "sounds": [
    {
      "ipa": "/ɹɪˈkɜː(ɹ)ʒən/"
    },
    {
      "audio": "LL-Q1860 (eng)-Vealhurl-recursion.wav",
      "mp3_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/4/40/LL-Q1860_%28eng%29-Vealhurl-recursion.wav/LL-Q1860_%28eng%29-Vealhurl-recursion.wav.mp3",
      "ogg_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/4/40/LL-Q1860_%28eng%29-Vealhurl-recursion.wav/LL-Q1860_%28eng%29-Vealhurl-recursion.wav.ogg"
    },
    {
      "rhymes": "-ɜː(ɹ)ʒən"
    }
  ],
  "translations": [
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "the act of recurring",
      "word": "toisto"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "the act of recurring",
      "word": "uusinta"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "the act of recurring",
      "word": "rekursio"
    },
    {
      "code": "el",
      "lang": "Greek",
      "roman": "anadromí",
      "sense": "the act of recurring",
      "tags": [
        "feminine"
      ],
      "word": "αναδρομή"
    },
    {
      "code": "it",
      "lang": "Italian",
      "sense": "the act of recurring",
      "tags": [
        "feminine"
      ],
      "word": "ricorsività"
    },
    {
      "code": "pt",
      "lang": "Portuguese",
      "sense": "the act of recurring",
      "tags": [
        "feminine"
      ],
      "word": "recorrência"
    },
    {
      "code": "pt",
      "lang": "Portuguese",
      "sense": "the act of recurring",
      "tags": [
        "feminine"
      ],
      "word": "recursão"
    },
    {
      "code": "ar",
      "lang": "Arabic",
      "roman": "tasalsul",
      "sense": "in mathematics",
      "word": "تَسَلْسُل"
    },
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "sense": "in mathematics",
      "word": "遞迴"
    },
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "roman": "dìhuí",
      "sense": "in mathematics",
      "word": "递回"
    },
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "sense": "in mathematics",
      "word": "遞歸"
    },
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "roman": "dìguī",
      "sense": "in mathematics",
      "word": "递归"
    },
    {
      "code": "cs",
      "lang": "Czech",
      "sense": "in mathematics",
      "tags": [
        "feminine"
      ],
      "word": "rekurze"
    },
    {
      "code": "nl",
      "lang": "Dutch",
      "sense": "in mathematics",
      "tags": [
        "feminine"
      ],
      "word": "recursie"
    },
    {
      "code": "eo",
      "lang": "Esperanto",
      "sense": "in mathematics",
      "word": "rekuro"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "in mathematics",
      "word": "rekursio"
    },
    {
      "code": "de",
      "lang": "German",
      "sense": "in mathematics",
      "tags": [
        "feminine"
      ],
      "word": "Rekursion"
    },
    {
      "code": "el",
      "lang": "Greek",
      "roman": "anadromí",
      "sense": "in mathematics",
      "tags": [
        "feminine"
      ],
      "word": "αναδρομή"
    },
    {
      "code": "it",
      "lang": "Italian",
      "sense": "in mathematics",
      "tags": [
        "feminine"
      ],
      "word": "ricorsività"
    },
    {
      "code": "pl",
      "lang": "Polish",
      "sense": "in mathematics",
      "tags": [
        "feminine"
      ],
      "word": "rekurencja"
    },
    {
      "code": "pt",
      "lang": "Portuguese",
      "sense": "in mathematics",
      "tags": [
        "feminine"
      ],
      "word": "recorrência"
    },
    {
      "code": "ru",
      "lang": "Russian",
      "roman": "rekúrsija",
      "sense": "in mathematics",
      "tags": [
        "feminine"
      ],
      "word": "реку́рсия"
    },
    {
      "code": "ru",
      "lang": "Russian",
      "roman": "rekursija",
      "sense": "in mathematics",
      "tags": [
        "feminine"
      ],
      "word": "рекурсия"
    },
    {
      "code": "es",
      "lang": "Spanish",
      "sense": "in mathematics",
      "tags": [
        "feminine"
      ],
      "word": "recurrencia"
    },
    {
      "code": "sv",
      "lang": "Swedish",
      "sense": "in mathematics",
      "tags": [
        "common-gender"
      ],
      "word": "rekursion"
    },
    {
      "alt": "遞歸",
      "code": "vi",
      "lang": "Vietnamese",
      "sense": "in mathematics",
      "word": "đệ quy"
    },
    {
      "code": "ar",
      "lang": "Arabic",
      "roman": "tasalsul",
      "sense": "the invocation of a procedure from within itself",
      "word": "تَسَلْسُل"
    },
    {
      "code": "cs",
      "lang": "Czech",
      "sense": "the invocation of a procedure from within itself",
      "tags": [
        "feminine"
      ],
      "word": "rekurze"
    },
    {
      "code": "eo",
      "lang": "Esperanto",
      "sense": "the invocation of a procedure from within itself",
      "word": "rekuro"
    },
    {
      "code": "de",
      "lang": "German",
      "sense": "the invocation of a procedure from within itself",
      "tags": [
        "feminine"
      ],
      "word": "Rekursion"
    },
    {
      "code": "pt",
      "lang": "Portuguese",
      "sense": "the invocation of a procedure from within itself",
      "tags": [
        "feminine"
      ],
      "word": "recursão"
    }
  ],
  "word": "recursion"
}

Download raw JSONL data for recursion meaning in English (8.5kB)


This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-11-06 from the enwiktionary dump dated 2024-10-02 using wiktextract (fbeafe8 and 7f03c9b). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.