recursion
Noun
This text is extracted from the Wiktionary and it is available under the CC BY-SA 3.0 license | Terms and conditions | Privacy policy 0.003
Noun
recursion
- The act of recurring.
- (mathematics) The act of defining an object (usually a function) in terms of that object itself.
- 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 infinite recursion of particular struc-
tures. For example, one Clause can be embedded inside another indefinitely
many times, [...]
- However, we have still not achieved our goal of devising a finite set of rules
- n! = n × (n − 1)! (for n > 0) or 1 (for n = 0) defines the factorial function using recursion.
- (computing) The invocation of a procedure from within itself.
- This function uses recursion to compute factorials.
- Italian: ricorsività
- German: Rekursion
- Italian: ricorsività
- Russian: реку́рсия
- Spanish: recurrencia
This text is extracted from the Wiktionary and it is available under the CC BY-SA 3.0 license | Terms and conditions | Privacy policy 0.003