See recursion in All languages combined, or Wiktionary
{ "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.