Recursion
From The Art and Popular Culture Encyclopedia
(Difference between revisions)
Revision as of 10:16, 3 November 2009 Jahsonic (Talk | contribs) ← Previous diff |
Current revision Jahsonic (Talk | contribs) |
||
Line 2: | Line 2: | ||
'''Recursion''', in [[mathematics]] and [[computer science]], is a method of defining [[Function (mathematics)|functions]] in which the function being defined is applied within its own definition. The term is also used more generally to describe a process of repeating objects in a self-similar way. 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. | '''Recursion''', in [[mathematics]] and [[computer science]], is a method of defining [[Function (mathematics)|functions]] in which the function being defined is applied within its own definition. The term is also used more generally to describe a process of repeating objects in a self-similar way. 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. | ||
+ | ==See also== | ||
+ | <div style="-moz-column-count:3; column-count:3;"> | ||
+ | * [[Corecursion]] | ||
+ | * [[Course-of-values recursion]] | ||
+ | * [[Digital infinity]] | ||
+ | * [[Fixed point combinator]] | ||
+ | * [[Infinite loop]] | ||
+ | * [[Infinitism]] | ||
+ | * [[Iterated function]] | ||
+ | * [[Mise en abyme]] | ||
+ | <!-- | ||
+ | Including [[Recursion]] in this list will not display correctly, and | ||
+ | is considered to break [[WP:ASTONISH]]. See discussion on the talk page. | ||
+ | --> | ||
+ | * [[Reentrant (subroutine)]] | ||
+ | * [[Self-reference]] | ||
+ | * [[Strange loop]] | ||
+ | * [[Tail recursion]] | ||
+ | * [[Tupper's self-referential formula]] | ||
+ | * [[Turtles all the way down]] | ||
+ | </div> | ||
+ | |||
{{GFDL}} | {{GFDL}} |
Current revision
Related e |
Featured: |
Recursion, in mathematics and computer science, is a method of defining functions in which the function being defined is applied within its own definition. The term is also used more generally to describe a process of repeating objects in a self-similar way. 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.
[edit]
See also
Unless indicated otherwise, the text in this article is either based on Wikipedia article "Recursion" or another language Wikipedia page thereof used under the terms of the GNU Free Documentation License; or on research by Jahsonic and friends. See Art and Popular Culture's copyright notice.