Dictionary.com

recursion

[ ri-kur-zhuhn ]
/ rɪˈkɜr ʒən /
Save This Word!

noun Mathematics, Computers.

the process of defining a function or calculating a number by the repeated application of an algorithm.

QUIZZES

THINK YOU’VE GOT A HANDLE ON THIS US STATE NICKNAME QUIZ?

Did you ever collect all those state quarters? Put them to good use on this quiz about curious state monikers and the facts around them.
Question 1 of 8
Mississippi’s nickname comes from the magnificent trees that grow there. What is it?

Origin of recursion

1925–30; <Late Latin recursiōn- (stem of recursiō) a running back, equivalent to recurs(us) (see recourse) + -iōn--ion
Dictionary.com Unabridged Based on the Random House Unabridged Dictionary, © Random House, Inc. 2021

Example sentences from the Web for recursion

British Dictionary definitions for recursion

recursion
/ (rɪˈkɜːʃən) /

noun

the act or process of returning or running back
logic maths the application of a function to its own values to generate an infinite sequence of values. The recursion formula or clause of a definition specifies the progression from one term to the next, as given the base clause f (0) = 0, f (n + 1) = f (n) + 3 specifies the successive terms of the sequence f (n) = 3 n

Derived forms of recursion

recursive, adjective

Word Origin for recursion

C17: from Latin recursio, from recurrere recur
Collins English Dictionary - Complete & Unabridged 2012 Digital Edition © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009, 2012
See Today's Synonym