Introducing Recursion

Recursion

Recursion is a common technique that is often associated with functional programming. The basic idea is this: given a difficult problem, try to find a procedure that turns the original problem into a simpler version of the same problem. Apply the same procedure repeatedly to make the problem simpler and simpler until you have a problem that is so simple that you can just solve it in one go.