Использование рекурсии для String Array Java

 public static void main(String[] args) {
        String[] arr = {"8", "+", "9", "*", "4", "*", "2", "-", "20"};
        System.out.println(calculate(arr));
    }
 
    public static int calculate(String[] values) {
        if (values.length == 1) {
            return Integer.valueOf(values[0]);
        } else {
            int index;
            for (index = 0; index < values.length - 1; index++) {
                if (values[index].equals("*")) {
                    break;
                }
            }
            if (index < values.length - 1) {
                String[] leftPart = Arrays.copyOfRange(values, 0, index - 1);
                String[] rightPart = Arrays.copyOfRange(values, index + 2, values.length);
                return calculate(createArray(leftPart, rightPart, Integer.valueOf(values[index - 1]) * Integer.valueOf(values[index + 1])));
            } else {
                int digit = Integer.valueOf(values[0]);
                int otherExpression = calculate(Arrays.copyOfRange(values, 2, values.length));
                return values[1].equals("+") ? digit + otherExpression : digit - otherExpression;
            }
        }
    }
 
    private static String[] createArray(String[] first, String[] second, int valueBetween) {
        String[] result = new String[first.length + second.length + 1];
        int i = 0;
        for (String value : first) {
            result[i] = value;
            i++;
        }
        result[i] = String.valueOf(valueBetween);
        i++;
        for (String value : second) {
            result[i] = value;
            i++;
        }
        return result;
    }

import java.util.ArrayList;
import java.util.Arrays;
 
public class Helper {
 
    private static int doArithmeticOperation(int firstOperand, int secondOperand, String operator) {
        int ret = 0;
        switch (operator){
            case "*" : ret = firstOperand * secondOperand;
                break;
            case "-" : ret = firstOperand - secondOperand;
                break;
            case "+" : ret = firstOperand + secondOperand;
                break;
        }
        return ret;
    }
 
    public static void main(String[] args) {
        ArrayList<String> mathSeq = new ArrayList<>(Arrays.asList("1", "+", "9", "*", "4", "*", "2", "-", "20"));
        String [] operatorsPrior = {"*", "+", "-"};
        
        for (String tmpStr : mathSeq)
            System.out.print(" " + tmpStr);
 
        int indexOperat = -1;
        for (String oprt : operatorsPrior) {
            while (mathSeq.size() > 1) {
                indexOperat = mathSeq.indexOf(oprt);
                if (indexOperat != -1) {
                    mathSeq.set(indexOperat - 1,
                            String.valueOf(doArithmeticOperation(Integer.parseInt(mathSeq.get(indexOperat - 1)),
                                    Integer.parseInt(mathSeq.get(indexOperat + 1)),
                                    mathSeq.get(indexOperat))));
                    mathSeq.remove(indexOperat);
                    mathSeq.remove(indexOperat);
                }
                else break;
            }
        }
 
        System.out.println("\nОтвет = " + mathSeq.get(0));
    }
}