A recursive function becomes a tail recursive function when the last thing executed by the function is the recursive call.