Не понятно, как вычисляется факториал в программе (С++)

[Hardander]

Вот такой код для вычисления факториала числа:

#include<iostream>
#include<math.h>
#include <clocale>
using namespace std;

int factorial (int x);
int main ()
{
setlocale (LC_CTYPE, "Russian");
int n;

while (1)
{
cout << "Введите число, факториал которого необходимо вычислить \n";
cin >> n;
cout << "Факториал введенного числа равняется: " << factorial (n)<< endl;
}

return 0;
}

int factorial (int n)
{
int i, fact;
fact = 1;
for (i=1; i <= n; i++)
fact *= i;
return fact;
}


До значения n=32 результат факториала похож на правду. Но при n=32 - результат становится отрицательным... а при n=34 - вообще результат = 0. В чем заноза, подскажите пожалуйста?

[kaljan775]

а сколько показывает при n=32 ? наверняка больше 32767 ) измените с int на long int, все будет нормально )

[Hardander]

Позаменял все int - ы... Ничего не изменилось... а при значении n=32 факториал по данной программе равен "- 2147483648"

#include<iostream>
#include<math.h>
#include <clocale>
using namespace std;

long int factorial (long int x);
long int main ()
{
setlocale (LC_CTYPE, "Russian");
long int n;

while (1)
{
cout << "Введите число, факториал которого необходимо вычислить \n";
cin >> n;
cout << "Факториал введенного числа равняется: " << factorial (n)<< endl;
}

return 0;
}

long int factorial (long int n)
{
long int i, fact;
fact = 1;
for (i=1; i <= n; i++)
fact *= i;
return fact;
}

[kaljan775]

а, все ясно, итак, смотри
переменная int занимает 2 байта, это 16 бит 1111 1111 1111 1111, или 65535 (unsigned int) в десятичной,идем дальше
переменная long занимает в памяти 4 байта, 32 бита, 1111 1111 1111 1111 1111 1111 1111 1111 - это 4294967295 (unsigned long),

если же посчитать на калькуляторе виндовс, засунув туда число в 8 байт и посчитав факториал от 32, мы получаем 2,024083361028411770517061632 * 10^34, как ты думаешь, уместится такое число в 4 байта ?

используй тип данных

long double - это 10 байт

long double factorial (int n)
{
	int i;
	long double fact;
	fact = 1;
	for (i=1; i <= n; i++)
		fact *= i;
	return fact;
}

[NiCola999]

sizeof(long double) = 12

#include <iostream>

long double fact(int n){
     long double res = 1;
     for(; n > 0; res*=n, n--);
     return res;
}

int main(void){
    std::cout << fact(170);
    std::cin.get();
    return 0;
}

[kaljan775]

круто, еще раз удостоверяюсь что не стоит верить интернету на 100% и стоит все перепроверять

[NiCola999]

зависит от архитектуры, это на 32

[kaljan775]

благодарю за объяснение

[Hardander]

Тээксс... Понятно... Благодарен вам за вразумительные ответы!