хвостовая рекурсия до оптимизации

Вызов функции — достаточно "дорогостоящая" операция и от него лучше избавится. Это легко! Хвостовая рекурсия легко трансформируется в цикл. Смотрите:

for(i=0; i<n; i++)

result *= n;