Understanding the head recursion pattern

Recursive functions differ from each other based on the number and placement of recursive calls in them. Head recursion is when a recursive function call is placed at the top of the code block. This means that the function calls itself

It is one of the simplest, cleanest and most elegant ways to express certain types of problems.