Рекурсия на паскале

[Lara12]

Здравствуйте! Очень прошу помочь! Не пойму суть задачи, и следовательно не могу ее написать... Помогите разобраться и составить код. Рекурсия!!

Задача: Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом:

<выражение> ::= <цифра>|<выражение> + <цифра>|<выражение> - <цифра>

Буду очень благодарна за помощь!!!!

http://www.cyberforum.ru/pascal/thread66712.html Вот тут нашла подобную задачу, только для логического выражения.
Может, кто посмотрит и переделает для моего случая??
Сама я вообще не понимаю суть этого строкового выражения((((

[TinMan]

Сообщение от Lara12

Может, кто посмотрит и переделает для моего случая??

Ну уж нет, пусть лучше они заглянут сюда и поучатся - тот их бред нуждается в исправлениях..

Что тут писать вообще? Все же написано в определении выражения.. Требуется только пара минут, чтоб перевести на Pascal.

{ recursive expression calculation
  by TinMan, programmersforum.ru }

function Calculate(s: string): integer;
begin
  if Length(s)=1 then Calculate:= Ord(s[1])-Ord('0')
  else case s[Length(s)-1] of
    '+': Calculate:= Calculate(Copy(s,1,Length(s)-2))+Ord(s[Length(s)])-Ord('0');
    '-': Calculate:= Calculate(Copy(s,1,Length(s)-2))-Ord(s[Length(s)])+Ord('0');
  end
end;

begin
  writeln(Calculate('1+2+3-8+9'))
end.

Разберешься? Спрашивай, что неясно.
Только учти: тут нет абсолютно никакой диагности ошибок в выражении! Выражение ДОЛЖНО быть правильным (то есть написанным по так, как сказано в условии).

[Lara12]

Оуу, спасибо большое!!! куда только не писала, нигде не помогли(((
Неясно только что там есть <цифра>|<выражение>, как я понимаю это или цифра или выражение, так?
И как в самой строке S сделать чтобы вместо цифр было выражение?
Можно вот так??


writeln(Calculate('1+2+3-S+9'));



Или значок "|" означает что то другое?

[TinMan]

Сообщение от Lara12

Неясно только что там есть <цифра>|<выражение>, как я понимаю это или цифра или выражение, так?
И как в самой строке S сделать чтобы вместо цифр было выражение?
Можно вот так??

writeln(Calculate('1+2+3-S+9'));

Или значок "|" означает что то другое?

Да, вертикальная черта означает "или". Это определение:

<выражение> ::= <цифра>|<выражение> + <цифра>|<выражение> - <цифра>

- надо понимать так: выражение состоит из цифр, между которыми либо +, либо -. И этому нужно следовать БУКВАЛЬНО. То есть, например, две цифры подряд (то есть двузначное число) быть НЕ МОЖЕТ. В определении не сказано, чему равно ЗНАЧЕНИЕ выражения. Из этого можно сделать вывод, что значение определяется, так сказать, "обычным" образом. То есть значение цифры равно числу, которое она выражает (однозначному), а сумма и разность считаются тоже как обычная сумма и обычная разность. И в результате получается, что это выражение - это просто сумма и разность цифр, и ничего больше!

Ты где учишься и на кого? Понимаешь, такие определения носят формальный и абсолютно точный характер. Подобные вещи хорошо знакомы математикам. Но если ты не совсем математик, то тебе может показаться, что я вообще несу ахинею )). Постарайся усвоить одно: нужно ЧЕТКО следовать данному определению. В определении нигде нет никаких S. Значит, их не должно быть и в выражении. Еще раз повторю:

<выражение> ::= <цифра>|<выражение> + <цифра>|<выражение> - <цифра>

- это значит, что к цифре можно добавить "+ цифра" или "- цифра" - причем сколько угодно раз.

На самом деле, все ОЧЕНЬ просто. Но формализация простых и привычных вещей часто кажется предельно сложной. Нужно уметь за всем этим видеть суть, схватывать ее и не давать себя сбить с толку. Правда же, просто?

[Lara12]

Сообщение от TinMan

Ты где учишься и на кого? Понимаешь, такие определения носят формальный и абсолютно точный характер. Подобные вещи хорошо знакомы математикам.

Да, я математик))) программист недоделанный))

Все, дошло до меня это все))) Спасибо огромное, все так внятно и понятно рассказал Действительно, все просто))

[TinMan]

Сообщение от Lara12

Да, я математик))) программист недоделанный))
..
Действительно, все просто))

Не расстраивайся, все учатся )). Доделаешься!
Спрашивай еще.