Где узнать точные циферы?

[Utkin]

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

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

Да это понятно, Вы не уловили сути, это лишь частный случай, верхушка айсберга. Хорошо сформулирую по-другому. Как избежать переполнения стека при расчетах в длинной арифметике. Число разрядов ограниченно 4Гигами (число - есть строка AnsiString Дельфи). Что если я буду умножать одно тысячеразрядное число на другое тысячеразрядное число (а может условия задачи требуют?). А если Вы думаете что таких заданий не бывает, то внимательно посмотрите раздел для студентов. Одна тетка просила калькулятор на Яве с неограниченным числом разрядов . В общем задача сложная, но интересная и главное, вполне решаемая.
Примерное значение . Меня не интересует примерное значение, если я хочу вычислить факториал используя длинную арифметику, зачем мне примерно вычислять факториал? Я число разрядов и так прикину.

Я бы сказал, это классический идиотский академический способ запутать школьников и студентов.

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

В делфе не знаю, я думал Вы про свой интерпретатор.

Я имел ввиду как из самого интерпретатора регулировать стек?

[Alex Cones]

А если считать по ламерски?
n! = 1 * 2 * 3 * 4 * ... * n?
В цикле? В использовании длинной арифметики понадобится только умножение.

[Utkin]

Сообщение от Alex Cones

А если считать по ламерски?
n! = 1 * 2 * 3 * 4 * ... * n?
В цикле? В использовании длинной арифметики понадобится только умножение.

Да не важно это. Ну смогу я посчитать таким образом не 1000!, а 10000! и упрусь в переполнение стека. Это интерпретатор программ, Вы что запретите программистам использовать рекурсию? А если он захочет разложение в ряд, а там деление? Это не интерпретатор программ для вычисления факториала, а просто интерпретатор для учебных целей.

[LeBron]

Рекурсия в любом проявлении - проявление того, что человек попал под влияние школы/плохого_универа. И если эта рекурсия проявляется в более глупых местах, чем быстрая сортировка, подсчет выражения или ДФС - влияние было очень плохим.
Любые приближенные формулы очень неудобны для вычисления, так как будут или проблемы с точностью, или проблемы с временем работы. Если надо проверить программу - лучше всего использовать любую АСМ-систему, где есть подобная задача, и сдать код на проверку там. Если же сам код переделывать под АСМ не охота, то написать себе прогу для проверки и ее протестить на АСМ, а потом уже этой прогой тестить основу.

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

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

А можно конкретный пример задания, в котором возникают проблемы? 1000! до задачи явно не дотягивает. До проблемной задачи - тем более.

[Utkin]

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

Рекурсия в любом проявлении - проявление того, что человек попал под влияние школы/плохого_универа.

Блин, еще один. Да мне перепендикулярно хорошо рекурсия или это плохо. Учите Лисп, потом по рекурсии рассуждать будете. Это был образец программы вызывающей переполнение стека. Важно не то что рекурсия это зло, а то что это зло использовать допускается в большинстве языках программирования (иначе была бы проверка запрещающая функции вызывать самих себя), а если допускается значит, считайте что из тысячи программистов найдется, как минимум, один который ее заюзает. Ну что Вы сами как дети малые - вон война тоже плохо и что войны кто-нибудь отменил?

И если эта рекурсия проявляется в более глупых местах, чем быстрая сортировка, подсчет выражения или ДФС - влияние было очень плохим.

Ё-мое. Хорошо представьте что Вы создаете компилятор. Вы разрешите рекурсию или нет? Или у Вас будет специальная проверка запрещающая написание факториала в рекурсивной форме?
Кроме того, рекурсию можно использовать еще в огромной кучи мест, о которых Вы скромно умолчали. Вы когда-нибудь слышали о ленивых вычислениях? ИМХО по рекурсии - идиотская рекурсия в тех местах, в которых ею пользуется идиот.

Если же сам код переделывать под АСМ не охота, то написать себе прогу для проверки и ее протестить на АСМ, а потом уже этой прогой тестить основу.

Пипец полный. И при том сильно смахивает на рекурсию. Вы читали топик? Мне уже дали ссылку, благодаря которой я могу
а) не изобретать велосипед
б) не вникать во все тонкости АСМ (а я знаю его очень поверхностно).
в) не заниматься неделями отладки программы для отладки .

А можно конкретный пример задания, в котором возникают проблемы? 1000! до задачи явно не дотягивает.

А чем Вас эта тема не устраивает? Тестирование длинной арифметики. Результаты уже есть - переполнение стека .

До проблемной задачи - тем более.

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

ЗЫ. Что такое ДФС?

[k1r1ch]

DFS - Depth-First Search, поиск в глубину на графах.

Я понял, о чем вы! Вам надо сделать бесконечный стек для любой рекурсии вообще? Тогда наверное надо свой стек сделать, не пользоваться стандартным...

[Utkin]

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

Я понял, о чем вы! Вам надо сделать бесконечный стек для любой рекурсии вообще? Тогда наверное надо свой стек сделать, не пользоваться стандартным...

Ну в принципе тоже вариант . Я хотел примерно определять нужное мне пространство и увеличивать стек в самой программе.
Хорошо, каким образом? Интерпретатор не использует специальных хитростей, это обычная прога на Делфи со стандартным набором юнитов - подключение форм, классов, модуль Систем и свои юниты, написаные с использованием все тех же стандратных.
Я не использую ассемблерных вставок и напрямую не воздействую на стек программы, так же как и не использую ВинАпи в явной форме (ну вызываю пару диалогов и рисую основную форму). Большинство данных представляются в виде строк (я не хотел, так получилось).

[k1r1ch]

Ну тут помочь я не могу. Мое дело предложить . Надо спросить тех, кто Ассемблер знает... Просто наверняка стек Delphi где-то в памяти хранится, можно из него брать и сохранять в любой другой "свой" стек...

[Levsha100]

Я конечно извиняюсь, но фраза :

Просто наверняка стек Delphi где-то в памяти хранится

меня убила =)

[k1r1ch]

Не, я просто неправильно написал . Хотел сказать, что к нему можно доступ получить.