Get the FREE one-click dictionary software for Windows
or the iPhone/iPad and Android apps
Noun: recursion  ri'kur-shun
  1. (mathematics) an expression such that each term is generated by repeating a particular mathematical operation; also, the repeated application or execution of a pattern, function or definition; an expression that is recursive
    "The Fibonacci sequence is a classic example of recursion in mathematics"
     
  2. (computing) calling a function from within the same function
    "The programmer used recursion to efficiently solve the problem"

Derived forms: recursions

Type of: formula, rule

Encyclopedia: Recursion, infinite