Если можно максимально подробно поясните програаму в Pascal.

fk_ku, 34 просмотра

-1

uses crt;
var n:byte;
function fact ( n : byte): longint;
begin
if n = 1 then fact := 1 else fact := n * fact ( n -1 );
end;
begin
readln(n);
writeln(fact(n));
end.
Особенно подробно напишите про строку:if n = 1 then fact := 1 else fact := n * fact ( n -1 );Каким образом здесь считается факториал?

Ответы:

Epsiloncool

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

Alexander Turkovsky

ох уж этот вечный факториал как пример рекурсии

LeX4051

программа некорректна. 0!=1 - аксиома, запустите - удивитесь

Willi

Впринципе Epsiloncool уже ответил, но проше педшитат' конкретный пример:

14 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

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

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.