Recursion.

Basic idea. At its simplest form, recursion is simply a function calling itself. That is it. When a recursive function calls itself, it is crucial to remember; i) The new call will start at the beginning of the function. ii) On returning the function...