Нужно посчитать факториал 10 000 написал рекурсию, программа выдает сообщение о том что переменная переполненна. У меня вопрос какой тип данных нужно подобрать, что бы не вылазило сообщение. 

Попробуй Int64

Попробуй int64 но врядли. Факториал 10000 это очень жестоко

факториал 1000 - это число с 2500 порядками, 10000 - это нереально много, может забыть про эту задачу.

Добавлено @ 22:51 
Максимальное число, которое ты можешь уместить в расширенный вещественный тип(Extended) это 10^4932, но этого будет недостаточно конечно же. Int64 это вообще всего 20 порядков. 

А сколько времени факториал этот вычисляться будет?  У меня вон !1000  - и уже висит нафиг.

2.8462596809170545189064132121199e+35659

Полное значение смотри в аттаче







Это сообщение отредактировал(а) W4FhLF - 22.2.2007, 23:13

Присоединённый файл ( Кол-во скачиваний: 23 )
 10000_.txt 34,82 Kb

а можно ли как нибудь проверять переполнилась переменная или нет, но что бы программа не вылетала

Нужно создать свой собственный тип. По моим примерным подсчетам, нужно выделить под число около 16 килобайт памяти. И чуть чуть вспомнить школьную математику, а именно: как делается умножение столбиком. А 10 тысяч раз умножить столбиком, это не слишком много времени для современной вычислительной техники.

Это если нужно точно получить все цифры данного числа 

Это сообщение отредактировал(а) Fin - 22.2.2007, 23:09

Fin, 
Как тип то создать свой

Добавлено @ 23:18 
Fin, У меня была такая же идея умножать столбиком. Типа два массива или 3 в одном первое число каждая цифра которого в отдельную ячейку массива, второй второе число 3 массив вспомогательный так?

Просто типизируй массив 16384 байт.
Сделай функцию, которая умножает данный массив на число типа integer. И вызывай ее с прирошением до 10 тысяч.
Дельфями я давно не баловался, поэтому более точную подсказку я не дам.

Добавлено @ 23:26 
Я когда то делал битовое умножение массивов. Но там были свои трудности у меня. Тебе в принципе можно умножать байт на байт. Умножение производить в типе integer или word. Затем полученное число делиш на 256. Остаток будет записываться в этот байт. А целая часть это перенос в следуюший разряд. 

Это сообщение отредактировал(а) Fin - 22.2.2007, 23:27

Fin, не непонял я

В байте помешается число от 0 и до 255.

Возьмем простой пример. Допустим у нас есть число с следуюшими байтами
[0] = 255
[1] = 255
[2] = 255

Его надо умножить на число 10 000
Получаем:
[0] 255 * 10 000 = 2 550 000
Делим его на 256. Получаем 9960 целая часть, 240 остаток от деления
Записываем в [0] <- 240

[1] 255 * 10 000 = 2 550 000
Добавляем предыдуший перенос 2 550 000 + 9 960 = 2 559 960
Делим его на 256. Получаем 9999 целая часть, 216 остаток от деления
Записываем в [1] <- 216

[2] 255 * 10 000 = 2 550 000
Добавляем предыдуший перенос 2 550 000 + 9 999 = 2 559 999
Делим его на 256. Получаем 9999 целая часть, 255 остаток от деления
Записываем в [2] <- 255

Так как у нас не осталось чисел для умножения, но есть перенос. Проводим дополнительные действия:
Перенос был 9999. Делим его на 256
Получаем 39 целая часть, 15 остаток от деления
Записываем в [3] <- 15

Перенос был 39. Делим его на 256
Получаем 0 целая часть, 39 остаток от деления
Записываем в [4] <- 39

Итого в нашем массиве будут такие числа,
[4] = 39; [3] = 15; [2] = 255; [1] = 216; [0] = 240



Это сообщение отредактировал(а) Fin - 23.2.2007, 00:04

Fin, 
[0] = 255
[1] = 255
[2] = 255
в математике это число 255 255 255 * 10 000 или я не правильно понял?

Добавлено @ 00:29 
или это число 765=255+255+255

Неа. В десятичной системе счисления это 255*256*256+255*256+255=16777215
А 39*256*256*256*256+15*256*256*256+255*256*256+216*256+240 = 167772150000

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

Тебе в какой системе нужно выводить результаты? Я имею ввиду базис счисления. 

10

А если написать функцию умножения двух чисел, представленных в строковом формате? Тогда будет иметься возможность вывода больших факториалов...

тоды тебе придётся еше писать функцию деления. И делить полученный массив на 10.

Есть второй выход. Базис брать не 256 при умножении а 100 скажем. Просто не рационально будет использоваться память. И естественно нужно будет ее выделять больше. Но в 10 тичную систему счисления будет намного легче перейти 

Добавлено @ 01:00 
Pakshin A. S., Ему тогда придтся еше работать с ASCII кодами. А так можно получить тоже самое,

FGInt посмотри. 

W4FhLF
Нет такого

Определить последнюю цифру не равную 0 при вычислении факториала N!, причем N задается в пределах от 1 до 10000. 

а эта задача уже обсуждалась 
http://forum.vingrad.ru/index.php?showtopic=33505

maxim1000, 
Спасибо но все таки надо попробовать как нить найти факториал 10000

так я и не спорю, просто для задачи про последнюю цифру это необязательно

http://www.google.ru/search?hl=ru&neww...1%D0%BA&lr=

http://shade.msu.ru/~msu-se/llong.7z



У меня Athlon3500+, на вычисления уходит порядка 10 сек.

Если переменная не unsigned то после переполнения пойдут отрицательные значения. Извините что не Delphi.

С модулем FGint по лучше получается. Вычисления произвел в 2 потока, на Athlon x2 3800+
Результат 0,2с для 10000! и 32с для 100000!

http://www.koders.com/delphi/fidB46DDCCA26...spx?s=algorithm





Это сообщение отредактировал(а) Alexeis - 24.2.2007, 18:48

Народ, в чем проблема факториал посчитать?
Берем тип Extended (чтобы не было переполения. Int64 не хватит).



Умножаем в цикле рез-т на i, увеличивая i. Никакой рекурсии не нужно.
Естетвенно, на больших N будет потеря точности. Т.к. Extended тоже ограничен.


Это сообщение отредактировал(а) Alexeyt - 25.2.2007, 22:08

  В невнимательном чтении топа. Уже написали же, что Extended - позволяет хранить числа примерно до 10^4000, 10000! это число порядка 10^35000. 

что мешает тебе создать динамический(чтоб память економить) массив байтового типа...аля длинная арифметика...где 1 ячейка масива будет отвечать одной цифре этого большучего числа...
или...еще лучше создать тот же динамический масив из записи....где запись - переменная куда можно впихнуть 8-9 цифр...
тогда...масив из 20000-30000 ячеек сможет вмещать 180000-210000 цифр....думаю факториал 10000 вместится...

если заинтересовался - могу поподробней описать как умножать масив на масив...вплоть до подогнания исходника(так оно впринципе все просто пишется...просто разобратся нада)
=)..
насчет скороссти работы такого алгоритма ничего сказать не могу...ибо такой способ юзал только в паскале..там оно относительно надолго считало...

Это сообщение отредактировал(а) Magnetto - 27.2.2007, 18:35

Кто отлично разобрался с FGInt? Нужна помощь:
У меня есть 3 числа a,b,c. Как с помощью FGInt реализовать: а вознести в степень b, и результат взять по модулю с.
я делаю так, но возвращает пустой стринг:
 

разобрался: