Джо Маршал (вроде из Гугла) написал серию постов, тщательно рассматриваюзих хвостовую рекурсиюю ЕНсли у вас есть время, настоятельно рекомендую их прочитать

— Часть I
— Часть II
— Часть III
— Часть IV
— Часть V