Вычислить факториал n. Если N! не вмещается в ячейку памяти (переполнение), вывести -1

@Boiycha · Регистрация: 17.11.2022

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

Здравствуйте, помогите пожалуйста реализовать алгоритм. С первой частью задачи справилась, а вот вторую проверку на переполнение не получается сделать. Ввести натуральное число N. Подсчитать N!. Если N! не вмещается в ячейку памяти (переполнение), вывести -1.

C

#include <stdio.h>
 
 
int fact(int n)
{
    if (n == 0 || n==1)
        return 1;
    else
    {
        return n * fact(n - 1);
    }
}
 
 
int main()
{
    int number = 0;
    printf("Enter number : ");
    scanf("%d", &number);
    printf("Factoril(%d) = %d\n", number, fact(number));
 
    return 0;
}

@brian778 · 25.11.2022, 07:20

Проверяйте

C++

1	(INT_MAX / n) > n

Добавлено через 9 минут
Не ясно только зачем тут рекурсия. Всё решается простым циклом

Опции темы