Recursion - Revision history

Jfromm at 20:00, 1 February 2012

2012-02-01T20:00:07Z

← Older revision		Revision as of 15:00, 1 February 2012
Line 1:		Line 1:
	'''Recursion''' is the repeated application of		'''Recursion''' is the repeated application of a recursive procedure or definition. A recursive process is a self-similar process in which objects are defined in terms of other objects of the same type.
	a recursive procedure or definition.
	A recursive process is a self-similar process
	in which objects are defined in terms of other
	objects of the same type.

	[[Iteration\|Iteration]] is the ~~serial~~ analog of [[Recursion\|recursion]].		[[Iteration\|Iteration]] is the analog of [[Recursion\|recursion]], because [http://stackoverflow.com/questions/931762/can-every-recursion-be-converted-into-iteration every recursion be converted into an iteration]. Often a [http://stackoverflow.com/questions/159590/way-to-go-from-recursion-to-iteration recursive algorithm can be replaced by an iterative algorithm] by pushing the parameters that would normally be passed to the recursive function onto a stack.

	== Links ==		== Links ==

Jfromm at 19:56, 1 February 2012

2012-02-01T19:56:48Z

← Older revision		Revision as of 14:56, 1 February 2012
Line 4:		Line 4:
	in which objects are defined in terms of other		in which objects are defined in terms of other
	objects of the same type.		objects of the same type.
	[[Iteration\|~~iteration~~]] is the analog of [[Recursion\|recursion]].
			[[Iteration\|Iteration]] is the serial analog of [[Recursion\|recursion]].

	== Links ==		== Links ==

Jfromm at 19:56, 1 February 2012

2012-02-01T19:56:28Z

← Older revision		Revision as of 14:56, 1 February 2012
Line 4:		Line 4:
	in which objects are defined in terms of other		in which objects are defined in terms of other
	objects of the same type.		objects of the same type.
			[[Iteration\|iteration]] is the analog of [[Recursion\|recursion]].

	== Links ==		== Links ==
Line 10:		Line 10:
	* MathWorld site for [http://mathworld.wolfram.com/Recursion.html Recursion]		* MathWorld site for [http://mathworld.wolfram.com/Recursion.html Recursion]
	* Wikipedia site for [http://en.wikipedia.org/wiki/Recursion Recursion]		* Wikipedia site for [http://en.wikipedia.org/wiki/Recursion Recursion]

			[[Category:Basic Principles]]

Jfromm: Created page with "'''Recursion''' is the repeated application of a recursive procedure or definition. A recursive process is a self-similar process in which objects are defined in terms of other ..."

2012-02-01T19:52:45Z

Created page with "'''Recursion''' is the repeated application of a recursive procedure or definition. A recursive process is a self-similar process in which objects are defined in terms of other ..."

New page

'''Recursion''' is the repeated application of
a recursive procedure or definition.
A recursive process is a self-similar process
in which objects are defined in terms of other
objects of the same type.

== Links ==

* MathWorld site for [http://mathworld.wolfram.com/Recursion.html Recursion]
* Wikipedia site for [http://en.wikipedia.org/wiki/Recursion Recursion]