В теории пушнуть счетчик в цикле дешевле чем колльнуть функцию. Наверное тут ты прав.
Тогда для чего рекурсия?) она лишь изящнее выглядит чем убогий цикл, в коде где используешь рекурсию даже показать похвастаться хочется) а так я считаю , могу ошибаться, что рекурсия сама по себе исчерпывающая, когда есть циклы