Рекурсивный спуск

End;

End;

S2;

Rec;

S1;

Begin

Begin

Procedure Rec;

Или

End;

S2;

S1;

Begin

Procedure Rec;

End;

Begin

Procedure Rec;

End;

Begin

Procedure Rec;

S; {операторы}

If <условие> then Rec;

2. Форма с выполнением действий после рекурсивного вызова (с выполнением действий на рекурсивном возврате):

if <условие> then Rec;

S; {операторы}

3. Форма с выполнением действий как до, так и после рекурсивного вызова (с выполнением действий как на рекурсивном спуске, так и на рекурсивном возврате):

if <условие> then Rec;

if <условие> then

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

Первые две формы рекурсивных подпрограмм рассмотрим на примере вычисления факториала (n!), третью форму - на примере реверсивной печати вводимой строки.

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

Mult - для выполнения до рекурсивного вызова (то есть на спуске) операции умножения накапливаемого значения факториала на очередной множитель;

m - для обеспечения независимости рекурсивной функции от имени конкретной глобальной переменной, то есть для повышения универсальности функции.

Программа Factorial_Down, которая использует рекурсивную функцию Fact_Dn, выполняющую вычисления на спуске, имеет такой вид:

Дата добавления: 2013-12-13