Рэйлвэй Каген (19.06.2008 21:12, просмотров: 294) ответил yes на надеюсь, понятно, что мой вопрос - описание рекурентного алгоритма, факториал это не самый удачный пример, так как легко решается циклом. (да, рекурсия и циклы взаимозаменяемы - в Scheme, например, вообще нет циклов). но вопрос в понятности хуману
Рекурсия, говорите? Пжалста -> http://upload.caxapa.ru/factorial_rec.JPG
Такая?
factorial(0) ->
1;
factorial(N) when integer(N), N >= 1 ->
N * factorial(N-1).
PROCEDURE np(n: INTEGER): INTEGER;
BEGIN
IF n <= 1 THEN RETURN 1
ELSE RETURN n * np(n-1)
END
END np