Реализовать рекурсивный алгоритм вычисления

Реализовать рекурсивный алгоритм вычисления на Java. Аргументы вводятся с текстовых полей формы, результаты выводятся в label. Вычисления выполняются по кнопке Вычислить. Промежуточные значения аргументов и результатов вывести в listbox

Задание:
Древние люди из Гипербореи знали только три операции - сложение, умножение и вычитание (они никогда не использовали «унарный минус»: вместо «-5» они писали «0-5»). Они не наделяли операции разным приоритетом, а просто вычисляли выражения (если в них не было скобок) слева направо: например, 3+3*5 у них равнялось 30, а не 18. К сожалению, символы арифметических действий для данного выражения стерлись. Например, если была запись «18=7 (5 3) 2», то возможно восстановить эту запись как «18=7+(5-3)*2». Требуется написать программу, находящую требуемую расстановку знаков или сообщающую, что таковой не существует, в этом случае ответ -1. В исходной строке имеются только единичные пробелы, которые и нужно заменять знаками операций.
18=7 (5 3) 2 -> 18=7+(5-3)*2
5=3 3 -> -1

0

Что непонятно?

0

Если честно, все не понятно. В лекциях ничего нет, и поэтому я даже не знаю как выполнить это задание

0

Сообщение от Dima4512zaz32 В лекциях

есть алгоритм рюкзака, например?

0

	Комментарий модератора
	Пишите по делу

0

Делай вычисление выражений.
Читаешь символы по одному слева направо. Если встретилась цифра -добавляешь ее в число, если знак, то левое число готово, читаешь правое, пока не встретишь следующий знак. Это все надо оформить как метод например evaluate. Если встретилась скобка - надо взять то, что находится внутри скобок и снова передать в evaluate.
Когда это сделаешь, останется просто подставлять разные знаки в заданное выражение, вычислять его, проверять, что все ок.

0