Quantcast
Merriam-Webster Logo
  • Dictionary
  • Thesaurus
  • Medical
  • 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 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

February 9, 2016

marked by high spirits and laughter

Get Word of the Day daily email!

WORD GAMES

Take a 3-minute break and test your skills!

image1037863653

Which of the following refers to thin, bending ice, or to the act of running over such ice?

kittly-benders spindrift duvet pince-nez
Name That Thing

10 quick questions: hear them, spell them, and see how your skills compare to the crowd.

TAKE THE QUIZ
SCRABBLE® Sprint

Test Your Knowledge - and learn some interesting things along the way.

TAKE THE QUIZ