Recursion

• Algorithm calling itself
• Has at least two cases
  • Base case
    • The case where we have the answer
    • Where the recursion stops
  • General case
    • Calls itself with a smaller version of the problem

Computer Science Algorithm