Рекурсия - 6 стр.

UptoLike

Составители:

Рубрика:

Тело подпрограммы начинается заголовком без указания ранее приведен-

ного списка формальных параметров (и типа результата в случае функции).

Пример косвенной рекурсии (см. также раздел 2 Пример 12):

procedure B( j:integer); forward;

procedure A( i:integer);

begin

. . . . . . . .

B(i);

. . . . . . . .

end; { конец A}

procedure B ;

begin

. . . . . . . .

A(j);

. . . . . . . .

end; { конец B }

Опережающее описание нужно использовать всегда, когда вызывающая

подпрограмма ( в приведенном примере процедура A ) описана текстуально

раньше, чем

вызываемая ( процедура B ).

1.3 Сравнение рекурсии и итерации

Итерация и рекурсия основаны на управляющих структурах: итерация ис-

пользует структуру повторения, рекурсия использует структуру ветвления.

И итерация, и рекурсия подразумевают повторение: итерация использует

структуру повторения явным образом, рекурсия – посредством повторных вызо-

вов подпрограммы.