Wednesday, March 12, 2014

Recursive

About recursion:

"What is recursion? Sometimes a problem is too difficult or too complex to solve because it is too big. If the problem can be broken down into smaller versions of itself, we may be able to find a way to solve one of these smaller versions and then be able to build up to a solution to the entire problem.

This is the idea behind recursion; recursive algorithms break down a problem into smaller pieces which you either already know the answer to, or can solve by applying the same algorithm to each piece, and then combining the results.
 
Stated more concisely, a recursive definition is defined in terms of itself. Recursion is a computer programming technique involving the use of a procedure, subroutine, function, or algorithm that calls itself in a step having a termination condition so that successive repetitions are processed up to the critical step where the condition is met at which time the rest of each repetition is processed from the last one called to the first."

Ref: http://www.sparknotes.com/cs/recursion/whatisrecursion/section1.rhtml

Images example:


Video introduction:
)
Images ref:
http://www.codeproject.com/Articles/32873/Recursion-made-simple
http://memristors.memristics.com/MorphoProgramming/Morphogrammatic%20Programming.html

No comments:

Post a Comment