[NALOGA] Java: Rekurzija

import java.math.BigDecimal;
import java.util.Arrays;

/**
 * Izračun rekurzije s prefiksno (polish) notacijo.
 * 
 * @author David Sedlar
 */
public class PrefiksaRekurzija {

	/**
	 * Glavna metoda
	 * 
	 * @param args argumenti, prvi argument je izraz
	 */
	public static void main(String[] args) {
		String[] izrazParsed = null;
		
		if(args.length > 0)
			izrazParsed = args[0].split(",");
		else
			System.exit(0);
		
		BigDecimal result = polishCalculate(izrazParsed);
		
		System.out.format("Rezultat: %.3f", result);
	}

	/**
	 * Izracun izraza.
	 * 
	 * @param izraz izraz v obliki tabele
	 * @return Rezultat izraza
	 */
	private static BigDecimal polishCalculate(String[] izraz)
	{
		if(izraz.length == 1)
			return new BigDecimal(izraz[0]);
		
		else if (izraz.length > 2)
		{
			String operator = izraz[0];
			
			int sredina = vrniSredino(izraz, 1, 1);
			
			String[] leviOperand = Arrays.copyOfRange(izraz, 1, sredina);
			String[] desniOperand = Arrays.copyOfRange(izraz, sredina, izraz.length);
			
			if (operator.equals("*"))
				return polishCalculate(leviOperand).multiply(polishCalculate(desniOperand));
			else if (operator.equals("/"))
				return polishCalculate(leviOperand).divide(polishCalculate(desniOperand));
			else if (operator.equals("-"))
				return polishCalculate(leviOperand).subtract(polishCalculate(desniOperand));
			else if (operator.equals("+"))
				return polishCalculate(leviOperand).add(polishCalculate(desniOperand));
		}
		
		return BigDecimal.ZERO;
	}
	
	/**
	 * Preveri ali je niz operator.
	 * 
	 * @param str Niz
	 * @return true, če je niz operator.
	 */
	private static boolean isOperator(String str)
	{
		if(str.matches("[*/+-]"))
			return true;
			
		return false;
	}
	
	/**
	 * Najdi sredino izraza.
	 * 
	 * @param strArray Izraz brez vodilnega operatorja
	 * @param remaining Koliko operandov še rabimo
	 * @param pos Trenutna pozicija
	 * @return Pozicija sredine izraza
	 */
	private static int vrniSredino(String[] strArray, int remaining, int pos)
	{
		if (remaining == 0)
			return pos;
		else if(!isOperator(strArray[pos]))
			return vrniSredino(strArray, --remaining, ++pos);
		else
			return vrniSredino(strArray, ++remaining, ++pos);
	}
}