Викия

Математика

Примеры реализации функции факториал

1457статей на
этой вики
Добавить новую страницу
Обсуждение1 Share

Обнаружено использование расширения AdBlock.


Викия — это свободный ресурс, который существует и развивается за счёт рекламы. Для блокирующих рекламу пользователей мы предоставляем модифицированную версию сайта.

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

Фактически алгоритмов нахождения факториала два: рекурсивный и циклический.

Возможны, безусловно, разные варианты, в том числе и вычисление факториала через

сумму степеней с биномиальными коэффициентами и переменными знаками. (см. обсуждение)

Рекурсивный пример Править

function fact(n: integer): integer;
 begin
   if n<=1
   then Result := 1
   else Result := n*fact(n-1);
 end;

Циклический пример Править

function fact(n: integer): integer;
 var i: integer;
 begin
   Result := 1;
   for i := 1 to n doi;
 end;

Для математики разница подходов несущественна. Рекурсии же по возможности избегать ввиду переполнения стека.

Викия-сеть

Случайная вики