recursion

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

Definition of recursion

  1. 1 :  return 1

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

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

Other Mathematics and Statistics Terms

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

Love words? Need even more definitions?

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

WORD OF THE DAY

sad or melancholy

Get Word of the Day daily email!

Love words? Need even more definitions?

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