Anonymous user
Category:Recursion: Difference between revisions
Added more explanation with more links
(Added pseudocode) |
(Added more explanation with more links) |
||
Line 1:
'''Recursion''' is the idea that a function can come to an answer by repeatedly
A pseudocode
function F with arguments
Line 8:
else
return end condition value
More than one end condition is allowed. More than one recursion condition is allowed.
Many recursion problems can be solved with an iterative method (i.e. using a [[Loop Structures|loop]] of some sort). The factorial example is best done with a loop. If loop structures are not available (or not allowed), recursion is a good way to go.
Below is a list of examples of recursion in computing.
|