Recursion is a problem solving technique where the solution to a computational problem depends on the solutions to smaller instances of the same problem.
Assessment is performed as follows.