I've successfully explained a while loop to many a child, and adult, with no experience in programming, within about 5 minutes.

I'm absolutely sure the people who think tail recursion is any way similar, in complexity, to a while loop have never attempted to teach someone how to program.