Non-tail recursive. Framework: Understand the difference of tail versus non-tail recursive functions. Discuss: why a non-tail recursive is an optimal solution? how language have deal with recursion and non-tail recursion? Demonstrate with data the advantages of no-tail recursive solution.

double space Times New Roman, 12-point font size. Do not forget references.