Факториал больших чисел.

25.10.2008, 20:59. **Показов** 8347. **Ответов** 7

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

1.В задаче требуется найти факториал большого числа например 500
и результат с точностью до единицы вывести на экран.
Знаю только что результат должен выводится как массив.Но как это сделать не представляю.
Поможите кто может.Всем заранее благодарен.

@XuTPbIu_MuHTAu · 25.10.2008, 21:41

Наберите в поисковике "Арифметика длинных чисел"
можно добавить "C++"

25.10.2008, 21:52

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

Наберите в поисковике "Арифметика длинных чисел"
можно добавить "C++"

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

@XuTPbIu_MuHTAu · 25.10.2008, 22:07

Владимир #incl,почему же? Можно использовать массив для хранения отдельных цифр числа.не очень оптимально,конечно.Но работает.
складывать и умножать их - "столбиком". Придется посидеть над кодом,но в конечном итоге результат будет.Выводить - по цифрам).

25.10.2008, 22:22

А можно эту мысль поподробней пожалуйста.Хотябы алгоритм описать а то я с массивами воббще плохо(

@XuTPbIu_MuHTAu · 25.10.2008, 22:24

Владимир_f, так,собственно,ищите в поисковиках. Есть реализованные уже. И где-нибудь наверняка описано лучше,чем я могу на пальцах рассказать.

@qwone · 25.10.2008, 23:44

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

Добавлено через 6 минут 7 секунд
факториал 500 - это сколько знаков ?
если делать массив то это же надо не меньше 10 000 элементов типа чар (char).
по любому без класса громоздкий код получиться.

@Lord_Voodoo · 27.10.2008, 09:41

Владимир_f, поищи, я выкладывал на форуме функцию сложения длинных чисел, произведение немного по-другому производит перенос переполенения разряда...

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

Владимир #include

	Факториал больших чисел. 25.10.2008, 20:59. Показов 8347. Ответов 7 Метки a000142, факториал (Все метки) 1.В задаче требуется найти факториал большого числа например 500 и результат с точностью до единицы вывести на экран. Знаю только что результат должен выводится как массив.Но как это сделать не представляю. Поможите кто может.Всем заранее благодарен.

@XuTPbIu_MuHTAu 2256 / 771 / 25 Регистрация: 27.05.2008 Сообщений: 1,496
	25.10.2008, 21:41
	Наберите в поисковике "Арифметика длинных чисел" можно добавить "C++" 0

@XuTPbIu_MuHTAu 2256 / 771 / 25 Регистрация: 27.05.2008 Сообщений: 1,496
	25.10.2008, 22:07
	Владимир #incl,почему же? Можно использовать массив для хранения отдельных цифр числа.не очень оптимально,конечно.Но работает. складывать и умножать их - "столбиком". Придется посидеть над кодом,но в конечном итоге результат будет.Выводить - по цифрам). 0

Владимир_f
	25.10.2008, 22:22
	А можно эту мысль поподробней пожалуйста.Хотябы алгоритм описать а то я с массивами воббще плохо(

@XuTPbIu_MuHTAu 2256 / 771 / 25 Регистрация: 27.05.2008 Сообщений: 1,496
	25.10.2008, 22:24
	Владимир_f, так,собственно,ищите в поисковиках. Есть реализованные уже. И где-нибудь наверняка описано лучше,чем я могу на пальцах рассказать. 0

@qwone 10 / 10 / 2 Регистрация: 18.08.2008 Сообщений: 127
	25.10.2008, 23:44
	если бы я пытался решать эту задачу . то начал бы с создания класса стринг-литерал с хранением в динамической куче . потом оператор перегрузки по сложению стринг-литералов на основе этого создал оператор перегрузки по по умножению стринг-литералов. и под конец функцию член этого класса факториал . И если бы я все правильно написал то мог бы получить факториал сколь угодно длинного числа . Только вот машина бы начала долго "думать" . Но не не я же. Добавлено через 6 минут 7 секунд факториал 500 - это сколько знаков ? если делать массив то это же надо не меньше 10 000 элементов типа чар (char). по любому без класса громоздкий код получиться. 0

@Lord_Voodoo Почетный модератор 8785 / 2538 / 144 Регистрация: 07.03.2007 Сообщений: 11,873
	27.10.2008, 09:41
	Владимир_f, поищи, я выкладывал на форуме функцию сложения длинных чисел, произведение немного по-другому производит перенос переполенения разряда... 0