recursion


re·cur·sion

noun \ri-ˈkər-zhən\

Definition of RECURSION

1
: return 1
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
: 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: 1616

Other Mathematics and Statistics Terms

abscissa, denominator, divisor, equilateral, exponent, hypotenuse, logarithm, oblique, radii, rhomb

Browse

Next Word in the Dictionary: recursive
Previous Word in the Dictionary: recurring decimal
All Words Near: recursion

Seen & Heard

What made you want to look up recursion? Please tell us where you read or heard it (including the quote, if possible).

Test Your Vocabulary

Take Our 10-Question Quiz

Name That Thing

Take our visual vocab quiz

Test Your Knowledge »

True or False?

A quick quiz about stuff worth knowing

Take It Now »

Join Us on FB & Twitter

Get the Word of the Day and More

Facebook | Twitter

Get Our Free Apps

Voice Search, Favorites,
Word of the Day, and More

iPhone | iPad | Android | More