Почему при умножении 1*2*3*4*5*6*7*8*9*10*11*12*13*14*15*16*17 получается совсем что-то не то?

Question

[LIREN]

Сделал самостоятельно факториал числа:

void factorial(const int number)
{
	printf("Факториал числа %d: ", number);

	for (int i = 1, factorialSum = 1; ; i++)
	{
		if (i > number)
		{
			cout << "\b = " << factorialSum << "\n";
			break;
		}
		cout << i << '*';
		factorialSum = factorialSum * i;
	}
}

Когда ввёл в переменную number 17, выходит:

Факториал числа 17: 1*2*3*4*5*6*7*8*9*10*11*12*13*14*15*16*17 = -288522240

Как оно работает?

Comments

[serhiops]

лучше, наверное, так считать:

unsigned long factorial(int number)
{
    unsigned long result{1};
    while(number != 0){
        result *= number;
        --number;
    }
    return result;
}

Answer 1

[Vfreelance]

слишком большое число. не хватает памяти для хранения в переменной.

Comments

[LIREN]

А есть какие-то обходы?

[Vfreelance]

LIREN, гуглите с++ biginteger

[LIREN]

Vfreelance, Сложно. Обойдусь без этого. Спасибо!

[mayton2019]

LIREN, отпиши как обошелся.

[LIREN]

mayton2019, да просто ничего делать с этим не стал. Я смотрю уроки simple code, и на запомненных знаниях сделал факториал (пока посмотрел 44 видео). Может быть из 200 уроков будет про это говорится и дополню на новых знаниях

Answer 2

[res2001]

Ответ в комментариях

Answer 3

[mayton2019]

Попробуй long.

Comments

[LIREN]

Не работает.

[mayton2019]

LIREN, работает. Для 17 лонга должно хватить.

fact(17) = 355687428096000

[res2001]

LIREN, В зависимости от компилятора и ОС нужно использовать long или long long. Что бы снять эту зависимость используй long long, а еще лучше int64_t.

[LIREN]

res2001, теперь можно 20 ставить на факториал! Спасибо XD

spoiler

Можешь ещё прикрепить как ответ, сделаю отметкой как решение

Answer 4

[Agrimed]

Идет переполнение, числа находятся в промежутке от -2^15 до (2^15) - 1 это в знаковой, если использовать( как пример) unsigned int, то промежуток будет от 0 до (2^16)-1. Если число переходит значение в знаковой переменной верхнюю положительную границу(2^15) - 1, то число становится отрицательным и так далее. Все еще зависит от системы на которой вы работаете. Допустим в C можно указать, сколько бит вам нужно в int.