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

UptoLike

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

Рубрика:

begin

write('n=');

readln(n);

writeln(f_rec(n,1));

writeln(f_nrec(n))

end.

Пример 12 Вводится с клавиатуры посимвольно без ошибок выражение.

Признак окончания ввода – точка.

Вид выражения определен следующим образом:

<выражение>::=<слагаемое> | <слагаемое> ± <слагаемое>

<слагаемое>::=<множитель> | <множитель> * <множитель>

<множитель>::=<идентификатор> | (<выражение>)

<идентификатор>::=<буква>

Преобразовать выражение в постфиксную форму записи.

Постфиксная запись (польская инверсная запись – ПОЛИЗ) – бесскобоч-

ная

запись арифметических выражений, при которой знак операции ставится по-

сле операндов.

Примеры преобразований:

(A+B)*(C-D) → AB+CD-*

A+B*(C-D) → ABCD-*+

A+B*C-D → ABC*+D-

Преобразование реализуется с помощью процедур обработки каждой син-

таксической конструкции. Так как эти синтаксические конструкции определяют-

ся рекурсивно, то соответствующие процедуры взаимно рекурсивны.