Recursion vs Incursion - What's the difference?
recursion | incursion |
The act of recurring.
(mathematics) The act of defining an object (usually a function) in terms of that object itself.
*
(computing) The calling of a function from within that same function.
As nouns the difference between recursion and incursion
is that recursion is the act of recurring while incursion is an aggressive movement into somewhere; an invasion.recursion
English
(wikipedia recursion)Noun
(en noun)- 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, [...]
- n! = n × (n − 1)! (for n > 0) or 1 (for n = 0) defines the factorial function using recursion.
- This function uses recursion to compute factorials.