Задача на рекурсию((

[kinza]

Во входном файле задан текст,за которым следует точка. Проверить является ли этот текст правильной записью "формулы":
<формула>::=<цифра>|(<формула><знак ><формула>)
<знак>::=+|-|*
<цифра>::=0|1|2|3|4|5|6|7|8|9


пожалуйста,если кто знает,как решить эту задачу,напишите код...

[kinza]

ну неужели совсем никто не знает как это сделать?((((

[Evgeniy26]

(<формула><знак ><формула>) - что значит формула?

[kinza]

да я сама не понимаю(((завтра уточню у препода и напишу,ок?

[Sasha_Smirnov]

Перевожу на русский.

Проверить — убедиться, что это формула (либо сообщить: "Нет, не формула").

<цифра>::=0|1|2|3|4|5|6|7|8|9

Здесь говорится, что операнд (если вам понятней — предикат) <цифра> — это 0 или 1 или 2 или 3 или...

<знак>::=+|-|*

Знак — это "плюс" либо "минус" либо "умножить".

А если честно, то | значит "или". Ну куда уж тут подробнее?

[kinza]

если чесно,мне это ни о чём не говорит(((можно поподробнее...

[Serge_Bliznykov]

1) не сказано на каком языке реализовывать
2) если делать всё по науке, то надо привлекать теорию построения компиляторов
читайте тут -
http://www.codenet.ru/progr/alg/cons/001.php
и тут
http://forum.ishodniki.ru/index.php?topic=14022.0
или поиском - на yandex

3) в Вашем случае можно реализовать обработку и без использования теории - можно разбирать код и, как только встретили недопустимый в данном месте символ - сразу выдавать ошибку и выходить.
Например. в вашем случае <формула> ВСЕГДА должна начинаться с цифры или открывающей круглой скобки. после цифры может идти либо цифра (значит продолжается запись числа, начатого на предыдущем шаге), либо <знак арифметической операции>
После круглой скобки может идти формула (это либо цифра, либо открывающая круглая скобка). после знака операции должна быть формула....
и т.д.

надеюсь, что я больше помог, чем запутал...
удачи.