Recursion - Revision history

Karl Jones: /* See also */

2016-09-15T20:11:44Z

‎See also

Karl Jones at 20:11, 15 September 2016

2016-09-15T20:11:26Z

Karl Jones: /* See also */

2016-05-18T13:41:39Z

‎See also

Karl Jones at 16:14, 13 April 2016

2016-04-13T16:14:06Z

Karl Jones: /* See also */

2016-02-29T18:40:29Z

‎See also

Karl Jones: /* See also */

2016-02-20T19:45:50Z

‎See also

Karl Jones at 15:07, 2 January 2016

2016-01-02T15:07:35Z

Karl Jones at 10:46, 13 September 2015

2015-09-13T10:46:30Z

Karl Jones: /* See also */

2015-09-13T10:43:59Z

‎See also

Karl Jones: Created page with "'''Recursion''' is the process of repeating items in a self-similar way. == Description == For instance, when the surfaces of two mirrors are exactly par..."

2015-09-06T14:05:38Z

Created page with "'''Recursion''' is the process of repeating items in a self-similar way. == Description == For instance, when the surfaces of two mirrors are exactly par..."

New page

'''Recursion''' is the process of repeating items in a [[Self-similarity|self-similar]] way.

== 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 ==

* [[Chaos theory]]
* [[Computer science]]
* [[Linguistics]]
* [[Logic]]
* [[Mathematics]]
* [[Self-similarity]]

== External links ==

* [https://en.wikipedia.org/wiki/Recursion Recursion] @ Wikipedia

@@ Line 35: / Line 35: @@
 * [[Mise en abyme]]
 * [[Pattern]]
-* [[Recursion (computer programming)]]
+* [[Recursion (computer science)]]
 * [[Recursive definition]]
 * [[Reentrant (subroutine)]]

@@ Line 35: / Line 35: @@
 * [[Mise en abyme]]
 * [[Pattern]]
 * [[Recursive definition]]
 * [[Reentrant (subroutine)]]

← Older revision		Revision as of 16:14, 13 April 2016
Line 34:		Line 34:

	* [https://en.wikipedia.org/wiki/Recursion Recursion] @ Wikipedia		* [https://en.wikipedia.org/wiki/Recursion Recursion] @ Wikipedia
		+
		+	[[Category:Logic]]
		+	[[Category:Mathematics]]
		+	[[Category:Patterns]]
		+	[[Category:Recursion]]
		+	[[Category:Structures]]

← Older revision		Revision as of 15:07, 2 January 2016
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 22: / Line 22: @@
 * [[Computability theory]]
 * [[Computer science]]
 * [[Linguistics]]
 * [[Logic]]
 * [[Mathematical logic]]
 * [[Mathematics]]
 * [[Pattern]]
 * [[Recursive definition]]
 * [[Self-reference]]
 * [[Self-similarity]]
 == External links ==