Meaning and etymology of the English word recursion
- Confidence
- Established
- Formation
- Borrowing
- First attested
- 1616 Bullokar's English Expositor More words from the 17th century
- Borrowed from
- Latin recursio
- Ultimate origin
- Latin recurrō
Etymology tree
Derivations
Pronunciation
- /ɹɪˈkɜː(ɹ)ʒən/[1]
Etymology
It is borrowed from Late Latin recursiō (“a running back, return”),[2][3][4][5][6] a noun of action from recursus, the past participle of recurrō (“to run back, return”),[6][3][2] the source of recur.[6][3] The OED records the Late Latin noun from the 5th century, meaning return or recurrence.[5]
Earliest recorded meaning
The act of returning: 1616, in John Bullokar's English Expositor, a dictionary of hard words.[7][5][2]
Semantic evolution
Johnson (1755) defined it simply as "return", quoting Boyle on the recursions of a pendulum,[8][9] and the Century Dictionary marked it rare.[9] A writer of 1852 still spoke of the recursion of storms.[1] The OED's first mathematical use, the application of a recursive procedure or definition, is from 1895, and an instance of it, a recursive definition, from 1913.[5] Dictionary.com dates the word, in its modern use, to 1925–30,[4] and the Oxford Dictionary of English to the 1930s.[10] In computing it came to mean a procedure that uses a copy of itself as one of its steps, so that the problem gets simpler with each step until the simplest case is solved.[2][1] The old sense "return" is now rare.[5][11]
Timeline
- 1616 – the act of returning, in Bullokar.[7][5][2]
- 1895 – in mathematics, the application of a recursive procedure or definition.[5] Dictionary.com dates the modern word to 1925–30.[4]
- 1913 – a recursive definition; in computing, a recursive statement or subroutine.[5]
Meanings
Noun
- In mathematics and logic, the working out of a series of terms by applying a rule to the terms before them.[2][12][13]
- An expression or formula produced or defined in this way.[13][5]
- In computing, a technique in which a procedure or function calls itself, reducing a problem step by step to a simplest case.[2][1]
- (rare) The act of returning; a return.[2][12][5]
Word family
Related words
References
- ^ a b c d Wiktionary, the free dictionary, https://en.wiktionary.org
- ^ a b c d e f g h Merriam-Webster Unabridged Dictionary (2024), online ed., Springfield, Mass.: Merriam-Webster
- ^ a b c The American Heritage Dictionary of the English Language (online 2024), 5th ed., Boston: Houghton Mifflin Harcourt
- ^ a b c Dictionary.com Unabridged (2016), based on the Random House Unabridged Dictionary, New York: Random House
- ^ a b c d e f g h i j Oxford English Dictionary Online (accessed March 2026), Oxford: Oxford University Press
- ^ a b c Harper, Douglas. Online Etymology Dictionary, https://www.etymonline.com
- ^ a b Text Creation Partnership, Early English Books Online (EEBO-TCP), 1473–1700, in the EarlyPrint edition with MorphAdorner lemmatisation, texts.earlyprint.org
- ^ Johnson, Samuel (1755), A Dictionary of the English Language, London; 4th ed. 1773; Johnson's Dictionary Online, ed. Beth Rapp Young et al.
- ^ a b Whitney, William Dwight, ed. (1889–1891), The Century Dictionary and Cyclopedia, New York: The Century Co. (1901 printing)
- ^ Stevenson, Angus, ed. (2010), Oxford Dictionary of English, 3rd ed., Oxford: Oxford University Press
- ^ Shorter Oxford English Dictionary on Historical Principles (2002), 5th ed., ed. William R. Trumble and Angus Stevenson, Oxford: Oxford University Press
- ^ a b Collins English Dictionary (2023), Glasgow: HarperCollins
- ^ a b The American Heritage Dictionary of the English Language (1992), 3rd ed., Boston: Houghton Mifflin
Related etymologies
Cite this entry
“Recursion.” Etymologically, 18 Nov. 2026, etymologically.com/en/recursion. Accessed 21 Nov. 2026.
Last edited on . ·