Recursion
WordNet
noun
(1) (mathematics) an expression such that each term is generated by repeating a particular mathematical operation
WiktionaryText
Etymology
recursio running again, from prefix re-, again, + cursio, running, from cursus, perfect passive participle of currire, run, + noun of action suffix -io
Noun
- The act of recurring.
- The act of defining an object (usually a function) in terms of that object itself.
- n! = n × (n − 1)! (for n > 0) or 1 (for n = 0) defines the factorial function using recursion.
- The calling of a function from within that same function.
- This function uses recursion to compute factorials.
Related terms
- recur
- recurrent
- recurrence
- recurse
- recursive
- recursivity