Вычисление - факториал
Cтраница 3
На рис. 12.2 приведены два примера работы программы. Результат вычисления факториала, представленный на рис. 12.2, а, соответствует ожидаемому. [31]
 |
Примеры работы программы вычисления факториала. [32] |
На рис. 12 2 приведены два диалоговых окна. Результат вычисления факториала, представленный на рис. 12.2, а, соответствует ожидаемому. [33]
 |
Усовершенствованная программа вычисления факториала ( а и результат ее работы ( б. [34] |
Возможна ситуация, когда вы использовали в программе ограниченный тип данных, а программа все-таки проглатывает значения, которые выходят за границы его диапазона. Например, в программе вычисления факториала вводим исходное значение 20, а программа производит расчеты с выдачей естественно неправильного результата. Тогда нужно настроить компилятор среды Turbo Pascal таким образом, чтобы он автоматически контролировал значения переменных ограниченного типа. [35]
Более лучший нерекурсивный алгоритм вычисления факториала был представлен в этой главе ранее. [36]
В формуле (7.2) трижды необходимо вычислять факториал различных значений. Поэтому в программе алгоритм вычисления факториала целесообразно оформить в виде подпрограммы. [37]
Формула биноминального распределения вероятностей оказывается весьма неудобной в тех случаях, когда число испытаний достаточно велико. Трудности, связанные с вычислением факториалов больших чисел, делают формулу практически не применимой. [38]
Рекурсия используется ввиду того, что зачастую она позволяет выразить сложные алгоритмы в компактной форме без ущерба для эффективности. Например, рекурсивная реализация функции вычисления факториала избавляет от необходимости использования локальных переменных. В системах программирования, поддерживающих обращения к функциям, издержки рекурсивной реализации определяются механизмами, которые используют эквивалент встроенного стека. Большинство современных систем программирования имеют тщательно разработанные механизмы для выполнения такой задачи. Как будет показано, несмотря на это преимущество, очень легко можно создать рекурсивную функцию, которая окажется весьма неэффективной, и поэтому необходимо постараться, чтобы впоследствии не пришлось возиться с плохо поддающимися исправлениям реализациями. [39]
 |
Программные модули с операторами for, while, break.| Программные модули с оператором return. [40] |
Во втором примере оператор for применяется для формирования вектора-столбца f из отдельных столбцов единичной матрицы М, начиная с последнего. Три последних примера являются вариантами программных модулей, решающих одну и ту же задачу - вычисление факториала F. Эти модули имеют завершающую строку с указанием результирующей функции. [41]
По этим причинам многие из существующих конкретных представлений алгола запрещают использование рекурсивных процедур. Поэтому для таких трансляторов только что написанное рекурсивное обращение к процедуре-функции summa необходимо переделать в двойной цикл, а вычисление факториала выполнять в итеративном варианте. [42]
Необоснованное применение рекурсии является не такой очевидной опасностью. Функции вычисления факториала, чисел Фибоначчи, ПОД и BigAdd, представленные ранее, на самом деле не должны быть рекурсивными. Лучшие, нерекурсивные версии этих функций будут описаны позже. [43]
Похожая проблема существует и в функции вычисления факториала. При входном числе N глубина рекурсии для функции BigAdd и факториала равна N. Функция вычисления факториала не может обрабатывать такие большие значения, как функция BigAdd. [44]
При этом, однако, требуется аккуратное семантическое обоснование, гарантирующее, что исполнение останется по-прежнему эквивалентным логическому выводу. На протяжении этой книги мы будем использовать только наиболее безобидные способы употребления встроенных функций, свободно применяя стандартные арифметические операторы, но разрешая производить арифметические вычисления только для термов без переменных. Программа вычисления факториала удовлетворяет этому ограничению. [45]
Страницы: 1 2 3 4