Нужно вычислить факториал 33, 100 и 1000 как можно проще

@Hetrik · Регистрация: 26.09.2010

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

Нужно вычислить фактариал 33, 100 и 1000 как можно проще

@Kuzia domovenok · 17.11.2012, 23:52

кто тебе сказал, что надо? ты факториал тысячи не вычислишь просто.

Добавлено через 1 минуту
а впрочем, калькулятор виндовый умеет
4,02387260077093773543702433923e+2567

@Hetrik · 17.11.2012, 23:53 **[ТС]**

Ну тогда, хоть как-нибудь

@tokar2 · 17.11.2012, 23:58

C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream.h>
 
int main()
{
    float d=1;
    for(int i=1;i<=33;i++)
    d*=i;
    cout<<d;
    system("pause");
    return 0;
}

NEbO · 17.11.2012, 23:59

от тысячи -- легко, для этого можно заюзать библиотеку gmp.
ну а хоть как-нибудь, то:

C++
1
2
3
4
5
6
7
int fact(int x){
    unsigned long long res = 1;
    for (int i = 2; i <= x; i++) {
        res *= i;
    }
    return res;
}

пс. я, конечно, не супер пользователь этого форума, но думаю, что где-то уже есть решения этой проблемы века

@Hetrik · 18.11.2012, 00:00 **[ТС]**

NEbO, спасибо

NEbO · 18.11.2012, 00:01

а, и еще -- если нужны конкретные факториалы конкретных чисел, проще всего использовать питон, там встроена поддержка больших чисел из коробки

Jupiter · 18.11.2012, 00:50

just for fun

Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <SWI-cpp.h>
 
int main()
{
    try
    {
        PlEngine engine("libswipl.dll");
        {
            PlTermv cmd(1);
            cmd[0] = "factorial.pl";
            PlQuery query("consult", cmd);
            query.next_solution();
        }
        {
            PlTermv cmd(3);
            cmd[0] = 1000;
            cmd[1] = 1;
            PlQuery query("factorial", cmd);
            query.next_solution();
            std::cout << static_cast<const char*>(cmd[2]) << std::endl;
        }
    }
    catch(...)
    {
        std::cout << "some exception thrown";
    }
}

Prolog
1
2
3
4
5
6
factorial(0, _, 1) :- !.
factorial(1, Res, Res) :- !.
factorial(N, Acc, Res) :-
    Acc1 is Acc * N,
    N1 is N - 1,
    factorial(N1, Acc1, Res).

NEbO · 18.11.2012, 00:57

может, на хаскеле получилось бы покомпактнее...

@lemegeton · 18.11.2012, 01:05

Думаю, что задача на формулу Стирлинга.
Что-то вроде

Java
1
2
3
4
        final double e = 2.7182818284590452353602874713527d;
        for (int n : new int[]{33, 100, 1000}) {
            System.out.printf("%.4f * 10^%.4f\n", Math.sqrt(Math.PI * 2 * n), Math.log10(n / e) * n);
        }

Вроде степень правильная. Математику надо проверить и поправить.

@-=ЮрА=- · 18.11.2012, 14:06

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

Нужно вычислить фактариал 33, 100

- проще того что внизу думаю невозможно

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
using namespace std;
 
double fact(double val)
{
    double ret = 1 < val ? val : 1;
    if(1 < (val -= 1))
        ret *= fact(val);
    return ret;
}
 
int main()
{
    cout<<"100! = "<<fact(100)<<endl;
    return 0;
}

У 1000! порядок превосходит DOUBLE_MAX, 4,02387260077093773543702433923e+2567 т.е нужен больший тип для хранения

@diagon · 18.11.2012, 15:03

Без длинной арифметики получить точное значение невозможно. Т.е. простым способом эта задача не решается.
Как вариант Решил посчитать (2n)!

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Hetrik 1 / 1 / 0 Регистрация: 26.09.2010 Сообщений: 18

	Нужно вычислить факториал 33, 100 и 1000 как можно проще 17.11.2012, 23:45. Показов 4911. Ответов 11 Метки нет (Все метки) Нужно вычислить фактариал 33, 100 и 1000 как можно проще 0

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,532 Записей в блоге: 1
	17.11.2012, 23:52
	кто тебе сказал, что надо? ты факториал тысячи не вычислишь просто. Добавлено через 1 минуту а впрочем, калькулятор виндовый умеет 4,02387260077093773543702433923e+2567 0

@Hetrik 1 / 1 / 0 Регистрация: 26.09.2010 Сообщений: 18
	17.11.2012, 23:53 [ТС]
	Ну тогда, хоть как-нибудь 0

@Hetrik 1 / 1 / 0 Регистрация: 26.09.2010 Сообщений: 18
	18.11.2012, 00:00 [ТС]
	NEbO, спасибо 0

NEbO 601 / 468 / 73 Регистрация: 22.01.2009 Сообщений: 1,180 Записей в блоге: 1
	18.11.2012, 00:01
	а, и еще -- если нужны конкретные факториалы конкретных чисел, проще всего использовать питон, там встроена поддержка больших чисел из коробки 0

NEbO 601 / 468 / 73 Регистрация: 22.01.2009 Сообщений: 1,180 Записей в блоге: 1
	18.11.2012, 00:57
	может, на хаскеле получилось бы покомпактнее... 0

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	18.11.2012, 15:03
	Без длинной арифметики получить точное значение невозможно. Т.е. простым способом эта задача не решается. Как вариант Решил посчитать (2n)! 0