"tail recursion" meaning in English

See tail recursion in All languages combined, or Wiktionary

Noun

Forms: tail recursions [plural]
Head templates: {{en-noun|~}} tail recursion (countable and uncountable, plural tail recursions)
  1. (programming) The technique of writing a function so that recursive calls are only done immediately before function return, particularly when recursive control structures are used in place of iterative ones. Wikipedia link: tail recursion Tags: countable, uncountable Categories (topical): Programming Related terms: recursion, tail recursive Translations (writing a function so that recursive calls are only done immediately before function return): häntärekursio (Finnish), 末尾再帰 (matsubisaiki) (alt: まつびさいき) (Japanese)

Inflected forms

Download JSON data for tail recursion meaning in English (2.2kB)

{
  "forms": [
    {
      "form": "tail recursions",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "1": "~"
      },
      "expansion": "tail recursion (countable and uncountable, plural tail recursions)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Japanese terms with redundant script codes",
          "parents": [
            "Terms with redundant script codes",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "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"
        }
      ],
      "glosses": [
        "The technique of writing a function so that recursive calls are only done immediately before function return, particularly when recursive control structures are used in place of iterative ones."
      ],
      "id": "en-tail_recursion-en-noun-pWKFf~-T",
      "links": [
        [
          "programming",
          "programming#Noun"
        ],
        [
          "function",
          "function"
        ],
        [
          "recursive",
          "recursive"
        ],
        [
          "control structures",
          "control structure"
        ],
        [
          "iterative",
          "iterative"
        ]
      ],
      "raw_glosses": [
        "(programming) The technique of writing a function so that recursive calls are only done immediately before function return, particularly when recursive control structures are used in place of iterative ones."
      ],
      "related": [
        {
          "word": "recursion"
        },
        {
          "word": "tail recursive"
        }
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "topics": [
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "programming",
        "sciences"
      ],
      "translations": [
        {
          "code": "fi",
          "lang": "Finnish",
          "sense": "writing a function so that recursive calls are only done immediately before function return",
          "word": "häntärekursio"
        },
        {
          "alt": "まつびさいき",
          "code": "ja",
          "lang": "Japanese",
          "roman": "matsubisaiki",
          "sense": "writing a function so that recursive calls are only done immediately before function return",
          "word": "末尾再帰"
        }
      ],
      "wikipedia": [
        "tail recursion"
      ]
    }
  ],
  "word": "tail recursion"
}
{
  "forms": [
    {
      "form": "tail recursions",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "1": "~"
      },
      "expansion": "tail recursion (countable and uncountable, plural tail recursions)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "related": [
    {
      "word": "recursion"
    },
    {
      "word": "tail recursive"
    }
  ],
  "senses": [
    {
      "categories": [
        "English countable nouns",
        "English entries with incorrect language header",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "English uncountable nouns",
        "Japanese terms with redundant script codes",
        "en:Programming"
      ],
      "glosses": [
        "The technique of writing a function so that recursive calls are only done immediately before function return, particularly when recursive control structures are used in place of iterative ones."
      ],
      "links": [
        [
          "programming",
          "programming#Noun"
        ],
        [
          "function",
          "function"
        ],
        [
          "recursive",
          "recursive"
        ],
        [
          "control structures",
          "control structure"
        ],
        [
          "iterative",
          "iterative"
        ]
      ],
      "raw_glosses": [
        "(programming) The technique of writing a function so that recursive calls are only done immediately before function return, particularly when recursive control structures are used in place of iterative ones."
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "topics": [
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "programming",
        "sciences"
      ],
      "wikipedia": [
        "tail recursion"
      ]
    }
  ],
  "translations": [
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "writing a function so that recursive calls are only done immediately before function return",
      "word": "häntärekursio"
    },
    {
      "alt": "まつびさいき",
      "code": "ja",
      "lang": "Japanese",
      "roman": "matsubisaiki",
      "sense": "writing a function so that recursive calls are only done immediately before function return",
      "word": "末尾再帰"
    }
  ],
  "word": "tail recursion"
}

This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-05-01 from the enwiktionary dump dated 2024-04-21 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.