See recursion on Wiktionary
Download JSON data for recursion meaning in All languages combined (8.8kB)
{
"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"
},
{
"args": {
"1": "la",
"2": "recurrō",
"3": "",
"4": "run back; return"
},
"expansion": "recurrō (“run back; return”)",
"name": "m"
},
{
"args": {
"1": "la",
"2": "re-",
"3": "",
"4": "back, again"
},
"expansion": "re- (“back, again”)",
"name": "m"
},
{
"args": {
"1": "la",
"2": "currō",
"3": "",
"4": "run"
},
"expansion": "currō (“run”)",
"name": "m"
}
],
"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": "quotation"
}
],
"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": "quotation"
}
],
"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": "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": "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 65",
"kind": "other",
"name": "English entries with incorrect language header",
"parents": [
"Entries with incorrect language header",
"Entry maintenance"
],
"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, page 144",
"text": "When an algorithm makes two recursive calls, we say that it uses binary recursion.",
"type": "quotation"
}
],
"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": "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/"
},
{
"rhymes": "-ɜː(ɹ)ʒə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",
"tags": [
"Southern-England"
],
"text": "Audio (Southern England)"
}
],
"word": "recursion"
}
{
"categories": [
"English 3-syllable words",
"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 terms with IPA pronunciation",
"English terms with audio links",
"English uncountable nouns",
"Requests for review of Dutch translations",
"Requests for review of French translations",
"Requests for review of Spanish translations",
"Rhymes:English/ɜː(ɹ)ʒən"
],
"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"
},
{
"args": {
"1": "la",
"2": "recurrō",
"3": "",
"4": "run back; return"
},
"expansion": "recurrō (“run back; return”)",
"name": "m"
},
{
"args": {
"1": "la",
"2": "re-",
"3": "",
"4": "back, again"
},
"expansion": "re- (“back, again”)",
"name": "m"
},
{
"args": {
"1": "la",
"2": "currō",
"3": "",
"4": "run"
},
"expansion": "currō (“run”)",
"name": "m"
}
],
"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": "quotation"
}
],
"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": "quotation"
}
],
"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, page 144",
"text": "When an algorithm makes two recursive calls, we say that it uses binary recursion.",
"type": "quotation"
}
],
"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/"
},
{
"rhymes": "-ɜː(ɹ)ʒə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",
"tags": [
"Southern-England"
],
"text": "Audio (Southern England)"
}
],
"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": "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": "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": "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"
}
This page is a part of the kaikki.org machine-readable All languages combined dictionary. This dictionary is based on structured data extracted on 2024-05-03 from the enwiktionary dump dated 2024-05-02 using wiktextract (f4fd8c9 and c9440ce). 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.