Eu preciso saber se meu algoritmo atende a demanda do seguinte enunciado:
Implemente um algoritmo com complexidade O(n) que realize o fatorial de um número x tal que x pertence aos Naturais.
#include <stdio.h>
/* recebe um inteiro x;
* retorna o fatorial de x.
*/
int fatorial (int x)
{
if (x == 0)
return 1;
return x * fatorial(x-1);
}
int main (void)
{
int n;
scanf("%d", &n);
printf("%d\n", fatorial(n));
return 0;
}
Se possível me expliquem como fazer a medição.