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

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 (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 and Etymology 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).

WORD OF THE DAY

airtight or solitary

Get Word of the Day daily email!