Introduction Recursion is a widely used term used to describe the ability to solve complicated problems by breaking them into simpler ones. Such problems can be solved by iteration, but this has to be specified and indexed at the time ...