recursion

noun
re·​cur·​sion | \ri-ˈkər-zhən \

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

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, "What Koko the gorilla could and couldn’t do," 5 July 2018 Since the 2016 election and all that has followed, in my head, the camera keeps pulling back. Veils lifting forever in a nightmarish recursion. Brandy Jensen, The Cut, "I Think About This a Lot: The Last Scene of The Hills," 14 May 2018 Lines of desire and frustration swirl around them in maddening recursion. Josephine Livingstone, The New Republic, "The First Great Film Adaptation of Chekhov’s The Seagull," 24 Apr. 2018 Mr Everett claims that recursion is neither necessary nor sufficient for human language. The Economist, "An argument over the evolution of language, with high stakes," 5 Oct. 2017 Cameron had introduced a computer-science term earlier in the hour: recursion. Laura Bradley, vanityfair.com, "Halt and Catch Fire’s Stunning Finale Proves It Was Brilliant from the Start," 14 Oct. 2017 So in addition to programming, Primo also provides an introduction to recursion and the fine art of debugging. Joseph Flaherty, WIRED, "Can You Teach Programming With Plywood?," 10 Dec. 2013

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.

Keep scrolling for more

Learn More about recursion

Statistics for recursion

Look-up Popularity

Time Traveler for recursion

The first known use of recursion was in 1790

See more words from the same year

More from Merriam-Webster on recursion

See words that rhyme with recursion

Comments on recursion

What made you want to look up recursion? Please tell us where you read or heard it (including the quote, if possible).

WORD OF THE DAY

a private place of worship

Get Word of the Day daily email!

Test Your Vocabulary

Difficult Vocab Quiz

  • the-education-of-achilles-eugne-delacroix
  • Which is a synonym of discomfit?
How Strong Is Your Vocabulary?

Test your vocabulary with our 10-question quiz!

TAKE THE QUIZ
SCRABBLE® Sprint

Test Your Knowledge - and learn some interesting things along the way.

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!