Рекурсия

Writeln

Begin

Begin

y:= 0;

readln (x,n);

a:= x;

for i:= 2 to n+1 do

y:= y+;

;

end;

end.

Рекурсия – способ описания объектов, процессов или явлений через самих себя.

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

Пример: вычисление п!

Из примера следует, что

алг нат F (нат k)

дано k

надо F

нач

если k=1

то F:= 1

иначе F:= F(k-1)* k

все

кон

Существуют три вида структур вспомогательного алгоритма:

1) Действие выполняется до рекуррентного вызова:

procedure rec;

Дата добавления: 2014-01-20