Рекурсия (C++)
Здравствуйте!
Кто знает как реализовать задачу на рекурсию?
"Написать процедуру, которая по последовательности символов определяет, является ли она логическим выражением. Логические выражения: TRUE/FALSE. Операции: AND/OR/NOT"
Например.
TRUE OR FALSE - является.
FALSE AND TRUE - является.
TRUE TRUE AND - не является.
FALSE NOT AND - не является.
Кто знает как реализовать задачу на рекурсию?
"Написать процедуру, которая по последовательности символов определяет, является ли она логическим выражением. Логические выражения: TRUE/FALSE. Операции: AND/OR/NOT"
Например.
TRUE OR FALSE - является.
FALSE AND TRUE - является.
TRUE TRUE AND - не является.
FALSE NOT AND - не является.
Мне кажется, здесь можно применить синтаксический анализ методом "рекурсивного спуска". Я имею ввиду пример "Калькулятор" из книги Б. Страуструпа "Язык программирования С++. Специальное издание.", глава 6. Только немного подправить под данную задачу.