Дано натуральное число n. Вычислить

@mr-cat · Регистрация: 08.09.2018

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

Как расписать факториал?

@Eanmos · 03.07.2019, 09:36

Например, вот так:

C

typedef unsigned long long int ull_t;
 
ull_t factorial(unsigned int n)
{
    static const ull_t t[] = {
        1, /* 0! */
        1,
        2,
        6,
        24,
        120,
        720,
        5040,
        40320,
        362880,
        3628800,
        39916800,
        479001600,
        6227020800,
        87178291200,
        130767436800,
        20922789888000,
        355687428096000,
        6402373705728000,
        121645100408832000,
        2432902008176640000 /* 20! */
    };
    
    /* Предполагается, что n заведомо меньше размера t. */
    return t[n];
}

Только учтите, что уже при k = 4 нам придется вычислять 33!, что очевидно не влезет ни в один целочисленный тип. Максимально возможный факториал, который помещается в unsigned long long int -- 20!.

@mr-cat 0 / 0 / 0 Регистрация: 08.09.2018 Сообщений: 98
		1
	Дано натуральное число n. Вычислить 03.07.2019, 09:04. Показов 928. Ответов 1 Метки нет (Все метки) Как расписать факториал? Изображения 0

	03.07.2019, 09:36