Найти факториал заданного числа (неправильный ответ при вводе числа > 13)

@Smthstrange · Регистрация: 20.05.2020

Студворк — интернет-сервис помощи студентам

Дано целое число n, нужно найти n!
Код составлен. Он считает правильно до 13, а после 13 выдает ложный ответ. В чем проблема?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include<iostream>
using namespace std;
int main()
{
    int factorial = 1;
    int i;
    int n;
    cin >> n;
    for (i = 1; i <= n; i = i + 1)
        factorial = factorial * i;
    cout << "factorial=" << factorial << endl;
    system("pause");
    return 0;
}

@VTsaregorodtsev · 15.10.2021, 12:56

Сообщение от Smthstrange

В чем проблема?

Результат не влазит в 32битное целое.
Поменяй у переменной тип на long long или на __int64

@Smthstrange · 15.10.2021, 12:59 **[ТС]**

спасибо!

@VTsaregorodtsev · 15.10.2021, 13:11

Smthstrange, рано радуешься.
64битное целое переполнится при 21!

@Smthstrange · 15.10.2021, 13:12 **[ТС]**

а как это исправить?

@Yetty · 15.10.2021, 14:05

Smthstrange, заменой типа можно довести до 25, если нужно больше смотрите в сторону работы с большими числами (длинная арифметика)

но вряд ли это от Вас требуется. просто замените тип и ограничьте ввод n

@Royal_X · 15.10.2021, 14:06

Сообщение от Smthstrange

а как это исправить?

можешь считать так

C++
1
2
3
4
5
6
7
8
9
10
#include <iostream>
#include <cmath>
using namespace std;
 
int main()
{
   double n; cin >> n;
   long double f = tgammal(n + 1.);
   cout << f;
}

посчитает до 1754!, но все цифры не увидишь, результат будет с плавающей запятой

@Yetty · 15.10.2021, 14:10

Сообщение от Smthstrange

i = i + 1

можно записать так: i++

@Royal_X · 15.10.2021, 14:14

Сообщение от Yetty

можно так: i++

в данном случае можно использовать ++i, вместо i++
префиксные инкременты и декременты производительнее постфиксных

Новые блоги и статьи Все статьи Все блоги /
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .

@Smthstrange 1 / 1 / 0 Регистрация: 20.05.2020 Сообщений: 75
	15.10.2021, 12:59 [ТС]
	спасибо! 0

@VTsaregorodtsev 2743 / 1669 / 269 Регистрация: 19.02.2010 Сообщений: 4,420
	15.10.2021, 13:11
	Smthstrange, рано радуешься. 64битное целое переполнится при 21! 0

@Smthstrange 1 / 1 / 0 Регистрация: 20.05.2020 Сообщений: 75
	15.10.2021, 13:12 [ТС]
	а как это исправить? 0

@Yetty 7438 / 5030 / 2892 Регистрация: 18.12.2017 Сообщений: 15,692
	15.10.2021, 14:05
	Smthstrange, заменой типа можно довести до 25, если нужно больше смотрите в сторону работы с большими числами (длинная арифметика) но вряд ли это от Вас требуется. просто замените тип и ограничьте ввод n 0

Найти факториал заданного числа (неправильный ответ при вводе числа > 13)

Решение