>>2
Recursion makes the routine very concise and proof of correctness can be established very easily via induction on the number of recursive calls.
You're still a dumbass jew with no possible future as a computer programmer. With that, you might want to google the term 'recurrence relation'.