Я реализовал код, который выполняет следующее:
String infixToPostfix(String expr) - принимает выражение БЕЗ скобок и возвращает постфиксный эквивалент
float evaluate(String postfix) - принимает выражение постфикса и возвращает результат
У меня вопрос, как я могу реализовать эти методы в рекурсивном методе, который оценивает подвыражения?
Например,учитывая: 2 + (2 * (3 + 4))
Я хотел бы рекурсивно решить (3 + 4), отправив результат (7) обратно в выражение, подобное 2 + (2 * 7), затем выполнить рекурсию снова и снова, пока не появятся подвыражения.