Рекурсивный вызов функцией себя самой является частным случаем вызова данной функции. Не важно, что она сама себя вызывает, главное что происходит её вызов. При вызове функции начинается игра со стеком на уровне машинных команд. Я писал на ассемблере, и знаю как процедуры выглядят на реально низком уровне. Каждый раз перед исполнением кода процедуры стек сохраняется, а после выполнения вызова процедуры - восстанавливается. Это всё - выполнение лишних машинных инструкций, и трата времени. Вот из-за подобных игр со стеком хвостовая рекурсия всегда будет медленнее, чем обычный цикл. Высокоуровневые программисты просто иногда не помнят о таких деталях, а потом удивляются что ПО теперь такое медленное, а делает то-же что и ПО 20-летней давности...