recursion

noun
re·​cur·​sion | \ ri-ˈkər-zhən How to pronounce recursion (audio) \

Definition of recursion

2 : the determination of a succession of elements (such as numbers or functions) by operation on one or more preceding elements according to a rule or formula involving a finite number of steps
3 : a computer programming technique involving the use of a procedure, subroutine, function, or algorithm that calls itself one or more times until a specified condition is met at which time the rest of each repetition is processed from the last one called to the first — compare iteration

Examples of recursion in a Sentence

Recent Examples on the Web In a neat bit of recursion, AI is also driving a diversification of chip designs. Will Knight, Wired, 7 Sep. 2021 There are two elements of this deck: land recursion, and landfall. Joe Parlock, Forbes, 11 Mar. 2021 Whether recursion is universal, for example, is contested. The Economist, 22 Aug. 2019 Informally, recursion involves having an entity or action that refers to, acts on or is based on a copy or type of itself. Quanta Magazine, 17 Apr. 2019 Our April Insights puzzle explored the magical concept of recursion, a self-referencing process that can create unending complexity from simple beginnings. Quanta Magazine, 16 May 2019 Build on the recursion one element at a time, looking for a pattern. Quanta Magazine, 16 May 2019 Most important was a set of formulas called the BCFW recursion relations, named for Ruth Britto, Freddy Cachazo, Bo Feng and Edward Witten. Quanta Magazine, 17 Sep. 2013 Daniel Everett, a linguist, claims that Pirahã, an Amazonian language, lacks recursion, and that its speakers do not talk about the distant past or future at all. The Economist, 5 July 2018

These example sentences are selected automatically from various online news sources to reflect current usage of the word 'recursion.' Views expressed in the examples do not represent the opinion of Merriam-Webster or its editors. Send us feedback.

See More

First Known Use of recursion

1790, in the meaning defined at sense 1

History and Etymology for recursion

borrowed from Late Latin recursiōn-, recursiō "return," from Latin recurrere "to run back, return" + -tiōn-, -tiō, suffix of verbal action — more at recur

Note: The form -curs- for expected *-co(r)st- follows the past participle and verbal noun cursus; seen note at course entry 1.

Learn More About recursion

Time Traveler for recursion

Time Traveler

The first known use of recursion was in 1790

See more words from the same year

Dictionary Entries Near recursion

recurring decimal

recursion

recursive

See More Nearby Entries 

Statistics for recursion

Cite this Entry

“Recursion.” Merriam-Webster.com Dictionary, Merriam-Webster, https://www.merriam-webster.com/dictionary/recursion. Accessed 24 Jan. 2022.

Style: MLA
MLACheck Mark Icon ChicagoCheck Mark Icon APACheck Mark Icon Merriam-WebsterCheck Mark Icon

WORD OF THE DAY

Test Your Vocabulary

Name that Thing: Flower Edition

True or False

Test your knowledge - and maybe learn something along the way.

TAKE THE QUIZ
Universal Daily Crossword

A daily challenge for crossword fanatics.

TAKE THE QUIZ
Love words? Need even more definitions?

Subscribe to America's largest dictionary and get thousands more definitions and advanced search—ad free!