Dictionary.com

recursion

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

Definition of recursion

noun Mathematics, Computers.
the process of defining a function or calculating a number by the repeated application of an algorithm.
QUIZ
QUIZ YOURSELF ON "IS" VS. "ARE"
"Is" it time for a new quiz? "Are" you ready? Then prove your excellent skills on using "is" vs. "are."
Question 1 of 7
IS and ARE are both forms of which verb?

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. 2022

How to use recursion in a sentence

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
FEEDBACK