Difference between revisions of "Recursion"
Karl Jones (Talk | contribs) (→See also) |
Karl Jones (Talk | contribs) |
||
| Line 1: | Line 1: | ||
'''Recursion''' is the process of repeating items in a [[Self-similarity|self-similar]] way. | '''Recursion''' is the process of repeating items in a [[Self-similarity|self-similar]] way. | ||
| + | |||
| + | (TO DO: expand, organize, cross-reference, illustrate.) | ||
== Description == | == Description == | ||
| Line 23: | Line 25: | ||
* [[Linguistics]] | * [[Linguistics]] | ||
* [[Logic]] | * [[Logic]] | ||
| − | * [[Mathematics]] | + | * [[Mathematics]] |
| + | * [[Pattern]] | ||
* [[Self-reference]] | * [[Self-reference]] | ||
* [[Self-similarity]] | * [[Self-similarity]] | ||
Revision as of 04:46, 13 September 2015
Recursion is the process of repeating items in a self-similar way.
(TO DO: expand, organize, cross-reference, illustrate.)
Description
For instance, when the surfaces of two mirrors are exactly parallel with each other, the nested images that occur are a form of infinite recursion.
The term has a variety of meanings specific to a variety of disciplines ranging from linguistics to logic.
The most common application of recursion is in mathematics and computer science, in which it refers to a method of defining functions in which the function being defined is applied within its own definition.
Specifically, this defines an infinite number of instances (function values), using a finite expression that for some instances may refer to other instances, but in such a way that no loop or infinite chain of references can occur.
(TO DO: clarify "function")
General usage
The term recursion is also used more generally to describe a process of repeating objects in a self-similar way.
See also
External links
- Recursion @ Wikipedia
