Рекурсия Опции

[dummy]

Инфиксная (обычная) форма записи операции выглядит так: а@b. А постфиксная следующим образом: ab@. Возможные примеры:
инфиксная постфиксная
x+y-z xy+z-
x*(y+z) xyz+*
(скобки в постфиксной форме не ставятся).
Выражение во входном файле:
<выражение>::=<терм>/(< выражение> < знак ><выражение>)
знак::= +/ -/ *
терм -любая буква. Нужно написать программу с рекурсией, которая вводит это выражение и выводит его в постфиксальной форме.
Помогите! Скажите хотя бы функцию здесь надо писать или процедуру. И если функцию, то какой у нее тип выходных данных...
Еще одно условие: надо стараться писать на СТАНДАРТЕ...

[Guest]

Читал я их, но проблема в том, что стеки мы еще не проходили (и они, кстати, вообще в СТАНДАРТ входят?)...
Возможно задачу как-нибудь решить без стеков?