Seeing how you think "tail recursion " is relevant when it isn't, it's more likely that you don't actually understand the algorithm.