# recursion

## EnglishEdit

Wikipedia has an article on:

Wikipedia

A recursive shape
Examples

Hofstadter’s Law: It always takes longer than you expect, even when you take into account Hofstadter’s Law.

### EtymologyEdit

From Latin recursiō (the act of running back or again, return), from recurrō (run back; return), from re- (back, again) + currō (run).

### NounEdit

recursion (plural recursions)

1. The act of recurring.
2. (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.
3. (computing) The calling of a function from within that same function.
This function uses recursion to compute factorials.

#### TranslationsEdit

The translations below need to be checked and inserted above into the appropriate translation tables, removing any numbers. Numbers do not necessarily match those in definitions. See instructions at Help:How to check translations.