потому что кол-во рекурсивных вызовов вам дадено куда меньше, чем счетчик цикла
Я не согласен, но я могу ошибаться , но и хочу понять, что ты говоришь, вот и хочу пример рекурсивной функции, которая будет эффективнее нежели цикл, напиши такую рекурсивную функцию, я напишу цикл исходя из твоей функции, которая будет работать также эффективно, если нет, извините я не прав