Обсуждение:Язык Си в примерах/Факториал
Добавить темуВнешний вид
Последнее сообщение: 9 лет назад от Ivan Shmakov в теме «Целесообразность вычисления»
Целесообразность вычисления
[править]После выполнения первых двух заданий Вы поймете, что максимальное натуральное число по которому возможно вычислить факториал с использованием 4-х байтовых беззнаковых чисел это 12 (всего навсего). Настоящий программист не будет использовать рекурсии и умножать в цикле, а использует предвычисленный статический массив готовых данных. Попробуйте и сравните быстродействие.
— 89.250.18.4, 109775.
- Замечание, в целом, имеет смысл, но — по ряду причин — не считаю его полезным именно в данном разделе.
[М]аксимальное натуральное число по которому возможно вычислить факториал с использованием 4-х байтовых беззнаковых чисел это 12
— верно. Очевидно, следует также привести пример вычисления факториала с использованием GNU MP.- Касаемо использования «предвычисленного статического массива готовых данных» — предвычисленного как? Не понадобится ли для вычисления такого массива некая программа? И будет ли ее отличие от приведенных в данном разделе сколь угодно существенным?
- Кроме того, с какой целью в «настоящем» программировании может потребоваться вычисление факториала? На мой взгляд, задача данного раздела не столько в том, чтобы научить читателя вычислять факториал, сколько в том, чтобы научить переводить рекуррентные формулы в рекурсивные функции.
Попробуйте и сравните быстродействие.
В данном учебнике не предлагается способов для такого сравнения (во всяком случае — в текущих редакциях предшествующих разделов), так что такая постановка задачи не вполне корректна по отношению к читателю.
- — Ivan Shmakov (о ▞ в) 13:15, 3 апреля 2015 (UTC)