Python

Recursion is used when you have a problem that can be solved in steps... Each recursion level should deal with a single step, until you are left with just one more calculation (called base case - stopping case)