- The act of recurring.
- (mathematics) 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.
- (computing) The calling of a function from within that same function.
- This function uses recursion to compute factorials.
The image below was generated using recursion, embedding a (former) image of this page in the image itself, then reducing this in size and embedding it in the image itself, and so on.
<div style="float:right;margin:0 0 1em 1em;"></div>
Etymology: recursio (recurrere), running again, from prefix re-, again, + cursio, running, from cursus, perfect passive participle of currire, run, + noun of action suffix -io
- Dutch: recursie
- French: recursion
- Spanish: recursión
- German: Rekursion
Supplemental Details:Sponsor an extended definition for recursion for as little as $10 per month. Click here to contact us.