Pure Recursive Solutions

  1. Pure Recursion:

  2. Often: problem description changes when you make a step towards a solution....

  3. Example: