## EnglishEdit

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

### PronunciationEdit

- Rhymes: -ɜː(r)ʒən

### NounEdit

**recursion** (*plural* **recursions**)

- The act of recurring.
- (mathematics) The act of defining an object (usually a function) in terms of that object itself.
**1988**, Andrew Radford, Transformational grammar: a first course, Cambridge, UK: Cambridge University Press, page 128:- However, we have still not achieved our goal of devising a
*finite*set of rules

which will generate an*infinite*set of sentence structures. In order to achieve

this goal, we need to allow for the fact that natural languages typically have

the property that they allow potentially infiniteof particular struc-**recursion**

tures. For example, one Clause can be*embedded*inside another indefinitely

many times, [...]

- However, we have still not achieved our goal of devising a

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

#### Derived termsEdit

#### Related termsEdit

#### TranslationsEdit

the act of recurring

in mathematics

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