Recursion

From CasGroup
Revision as of 15:00, 1 February 2012 by Jfromm (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search

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.

Iteration is the analog of recursion, because every recursion be converted into an iteration. Often a 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