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: 1790

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