Добре дошли!

Добре дошли в нашите форуми, пълни с полезна информация. Имате проблем с компютъра или телефона си? Публикувайте нова тема и ще намерите решение на всичките си проблеми. Общувайте свободно и открийте безброй нови приятели.

Моля, регистрирайте се за да публикувате тема и да получите пълен достъп до всички функции.

Помощ за рекурсивна програма

12 декември 201312 г.

Здравейте, сетих се, че бях изпуснал някои задачки от урока за рекурсия, тъй като не можех да се справя с тях.Сега се сетих за една от тях и тя е следната :

Да се напише програма, която въвежда от клавиатурата без грешка булев израз от вида

<булев_израз> ::= t|f|

<операция>(<операнди>)

<операция> ::= n | a | o

<операнди> ::= <операнд>|

<операнд>, <операнди>

<операнд> ::= <булев_израз>,

където t и f означават истина и лъжа съответно, n има само един операнд, а a и o могат да имат произволен брой операнди и означават съответно логическо отрицание, конюнкция и дизюнкция. Програмата намира и извежда стойността на булевия израз. Да се напише програма, която въвежда от клавиатурата без грешка булев израз от вида

<булев_израз> ::= t|f|

<операция>(<операнди>)

<операция> ::= n | a | o

<операнди> ::= <операнд>|

<операнд>, <операнди>

<операнд> ::= <булев_израз>,

Ще се радвам, ако някой може да ми помогне, тъй като като цяло тези задачки с въвеждане и пресмятане изобщо не ги усвоих добре, но като гледам решените примерни задачи мога да ги напиша.Тази обаче ми идва сложничка.

13 декември 201312 г.

Ми това е граматика. Трябва да напишеш парсър за тази граматика. Както и да напишеш алгоритъм, който обхожда дървото и пресмята резултатът. Последното ще стане най-лесно с обратен полски запис...

Архивирана тема

Темата е твърде стара и е архивирана. Не можете да добавяте нови отговори в нея, но винаги можете да публикувате нова тема, в която да продължи дискусията. Регистрирайте се или влезте във вашия профил за да публикувате нова тема.