Cálculos Fatoriais envolvem Números Muito Grandes, e isso deve ser levado em consideração pois na prática, a memória disponível é sempre finita.
Códigos mais robustos são capazes de filtrar as entradas que produzam saídas "incalculáveis" devido as limitações da memória da máquina.
Levando o seu raciocínio em consideração, podemos implementar uma função para cálculo fatorial capaz de retornar um erro caso a entrada seja inválida ou incalculável, por exemplo: n < 0
ou n > 20
.
O maior número capaz de ser armazenado em uma variável do tipo unsigned long long
é 18.446.744.073.709.551.615
.
O fatorial de 20
pode ser perfeitamente armazenado em um unsigned long long
pois:
20! = 2.432.902.008.176.640.000 < 18.446.744.073.709.551.615
Já o fatorial de 21
extrapola a capacidade de armazenamento de um unsigned long long
pois:
21! = 51.090.942.171.709.440.000 > 18.446.744.073.709.551.615
Levando seu raciocínio em consideração, segue um exemplo:
#include <stdio.h>
#include <stdlib.h>
int fatorial( int n, unsigned long long * f )
{
/* Verifica se o calculo eh possivel*/
if( n < 0 || n > 20 )
{
return -1; /* retorna -1 em caso de erro */
}
*f = 1;
while( n > 0 )
{
(*f) *= n;
n--;
}
return 0; /* retorna 0 em caso de sucesso */
}
int main( int argc, char ** argv )
{
int num = atoi(argv[1]);
int ret = 0;
unsigned long long fat = 0;
ret = fatorial( num, &fat );
if( ret < 0 )
{
printf( "Erro!\n" );
return 1;
}
printf("%d! = %llu\n", num, fat );
return 0;
}
Saídas:
$ ./fatorial 5
5! = 120
$ ./fatorial 10
10! = 3628800
$ ./fatorial 15
15! = 1307674368000
$ ./fatorial 20
20! = 2432902008176640000
$ ./fatorial 21
Erro!
$ ./fatorial -1
Erro!