C Over flow de int

marlorodrigues · 13 de junho de 2019

#include <stdio.h>

int main(){
	
	int fat, i;
	
	fat = 1;
	
	for (i = 1; i < 20; i++){
		
		fat *= i;
		printf("Fat %d = %d\n", i, fat);
	}
}

Olá, tudo bem?! Estou fazendo uns exercicios de fatorial que estão dando valores errados, nao sei qual o problema, creio q seja overflow do tipo int, os resultados ate mais ou menos 10! dao certo, dps buga, quem puder me ajudar....

Ansi C · 13 de junho de 2019

43 minutos atrás, marlorodrigues disse:

overflow do tipo int

Correto! O limite foi atingido, podemos estende-lo para o dobro quando declarado sem sinal. Contudo, seu limite ainda será alcançado para sequencias ainda maiores. Segunda a Wikipédia, o maior fatorial calculado tem n = 100.000, seu valor é 2,8242294079... × 10^456.573, isso supera em muito a range de qualquer tipo primitivo conhecido em C, suponho que esse limite só pode ser alcançado com parcelas abstratas de tipos abastratos.
```
unsigned int i, fat;
```

isrnick · 13 de junho de 2019

Usando unsigned long long dá pra calcular até 20! corretamente:

#include <stdio.h>

int main(){
	
	unsigned long long fat;
	unsigned int i;
	
	fat = 1;
	
	for (i = 1; i < 25; i++){
		
		fat *= i;
		printf("Fat %u = %llu\n", i, fat);
	}
	
	return 0;
}