Definition of recursion
1 : return 1
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
Recent Examples of recursion from the Web
So in addition to programming, Primo also provides an introduction to recursion and the fine art of debugging.
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.
Origin and Etymology of recursion
Late Latin recursion-, recursio, from recurrere
First Known Use: 1790See Words from the same year
Learn More about recursion
Seen and Heard
What made you want to look up recursion? Please tell us where you read or heard it (including the quote, if possible).