Как вставить +-/* и скобки в лист, содержащий набор цифр?
Здравствуйте. Помогите пожалуйста написать алгоритм вставки -+*/ и скобок в лист с 4 цифрами. Нашла, что возможных комбинаций вставки этих символов (скобки не рассматривала пока) будет 3^3(т.е. есть 3 возможных места вставки матем.знаков между 4 цифрами).
Но не могу понять как пройтись циклом, подставляя знаки в лист. Получается вставить только 1 вид знака в каждое возможное место, а перебрать все возможные значения не получается. Пишу на java, вернее только учусь.