Merriam-Webster Logo
  • Dictionary
  • Thesaurus
  • Scrabble
  • Spanish Central
  • Learner's Dictionary


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 (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

Origin of recursion

Late Latin recursion-, recursio, from recurrere

First Known Use: 1790

Other Mathematics and Statistics Terms

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


expressing little or no emotion

Get Word of the Day daily email!