Understanding head recursion

Head recursion is when a recursive function calls itself at the beginning of the code block, just after checking for base cases. Since the function is called at the beginning, all deeper recursive calls (till the base case) are finished before its processing begins. The result of each step is often processed using the results from the recursive steps below it, and so head recursion is used in cases where the solution has to be built from bottom to top.