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

[Utkin]

В общем тестирую длинную арифметику. Все считается и работатет вроде . Тестил на малых величинах, все ОК. И вот чего-то озаботился ну и посчитал факториал для 100, 200 и 500. И чего-то усомнился в этих рядах циферок. Где бы мне проверить не брешет ли мой интерпретатор при больших вычислениях?
ЗЫ. Попутный вопрос. При вычислении 500! компилятор вдруг обиделся и сказал про переполнение стека (кто бы мог подумать ), ну я его увеличил (за счет увеличения верхней границы). Правильно ли я поступил, может правильней как-то поступить по другому (ну скажем за счет уменьшения нижней границы или еще как)? Сейчас на холостом ходу прога кушает около 9 мегов памяти, при вычислениях 12-13.

[Levsha100]

Тут: http://www.numberempire.com/factorialcalculator.php
Да и вообще хороший сайт : http://www.numberempire.com/
А не счет стека: по моему, нужно его сделать регулируемым и чтобы можно было изменять его размер во время интерпретирования программы. Люблю я гибкость =)

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

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

ну я его увеличил

Что-то я запутался .

[Utkin]

Не врет, зараза !
А насчет стека хотелось бы поподробней, писано на Дельфи. Как в нем программно регулировать стек? И как узнать сколько для полного счастья мне надо?

[Goodwin98]

Эммм..... а может считать нерекурсивно лучше ?

[mutabor]

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

[Alex Cones]

Действительно, а если Вам захочется 1000! ? Не хватит стека ВСЕХ компьютеров в мире.

[ROD]

Действительно, а если Вам захочется 1000! ? Не хватит стека ВСЕХ компьютеров в мире.

А если некоторые промежуточные результаты, которые в ближайшее время не понадобятся, временно помещать из стэка в другое место?

[Utkin]

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

А если некоторые промежуточные результаты, которые в ближайшее время не понадобятся, временно помещать из стэка в другое место?

Какие например?

Эммм..... а может считать нерекурсивно лучше ?

Дык интерпретатору пофигу, ему дали программу вот он считает. И вообще как Вы себе это представляете? Что я скажу программистам? "Так парни, вот отличный интерпретатор, он все умеет, все знает и все может. Вот только ни в коем случае не считаете рекурсию". Так что ли? Это классический способ вычисления факториала - рекурсивный вызов (кроме того, я еще дополнительно через данную прогу провожу тестирование некоторых блоков интерпретатора).
Вот сам код:

# Это пример рекурсии для 200!
Дано: х; у
х=200
у=Факториал(х)
х=выведем_строку_на_экран(у; 'Результат вычислений для '+х+'!')

# Здесь описана функция вычисления факториала
реализация метода Факториал(х)
фрагмент
        Если х=1 тогда
       фрагмент
                  Факториал=1
       конец фрагмента
      Иначе
     фрагмент
                 Факториал=х*Факториал(х-1)
     конец фрагмента 
конец фрагмента

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

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

Действительно, а если Вам захочется 1000! ? Не хватит стека ВСЕХ компьютеров в мире.

Ну я честно говоря так и хотел, чтобы подсчет не зависил от разрядов процессора. Кроме того, основная проблема в том, что он берется за вычисление 1000!, но невозможно точно определить хватит ему на это стека или нет (кстати, можно проверить опытным путем, за ночь наверно посчитает ).

[Goodwin98]

У Кнута в книжке есть вот такая формула для расчета примерного значения.

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

[ds.Dante]

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

Это классический способ вычисления факториала - рекурсивный вызов

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