Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Помогите с рекурсияй

Автор: Snord 9.12.2007 10:05

Вычислить значение полинома степени n по схеме

manualix.info/rec.gif (так и не добился успешкного размещения картинки)

Над решить задачу двумя способами – с применением рекурсии и без нее.


Пример:
Классический пример: вычисление факториала n! = 1*2*3…(n-1)*n.
Рекурсивное описание: n! = (n-1)! * n, 0! = 1.

Рекурсивная функция:
Function fak(n:word):extended;
begin
if n=0 then result:=1
else result:=fak(n-1)*n
end;

Нерекурсивная функция:
Function fak(n:word):extended;
Var k:word;
begin
result:=1;
if n>1 then for k:=2 to n do
result:=result*k;
end;
При выполнении рекурсивной подпрограммы осуществляется много-
кратный переход от текущего уровня организации алгоритма к нижнему
уровню последовательно, до тех пор, пока не будет получено тривиальное.

заранее спасибо.

Автор: мисс_граффити 9.12.2007 20:58

Не совсем понимаю, что ты хочешь от нас получить
Без картинки говорить не о чем. В чем проблемы с ее выкладыванием?

Автор: Michael_Rybak 9.12.2007 21:09

Картинка есть по адресу manualix.info/rec.gif smile.gif http.

Автор: volvo 9.12.2007 21:27

Snord,
http://forum.pascal.net.ru/index.php?showtopic=20252 - ничего общего со своим заданием не находишь?

Автор: Snord 10.12.2007 2:39

При вставлении изображения возникала ошибка, как ссылка пишется я вкурсе. Руки вроде с нужного места растут.
[img]httр://manualix.info/rec.gif[/img]


Добавлено через 18 мин.
Если не сложно, набросайте код пожалуйста.

Автор: Michael_Rybak 10.12.2007 2:59

Уже набросали, и показали, где.