What is tail recursion?

Question

Whilst starting to learn lisp, I\'ve come across the term tail-recursive. What does it mean exactly?

Answer 1

Tail Recursion is pretty fast as compared to normal recursion. It is fast because the output of the ancestors call will not be written in stack to keep the track. But in normal recursion all the ancestor calls output written in stack to keep the track.