import java.util.Arrays;

public class Main {

    /**
     * @param args
     */
    public static void main(String[] args) {
        int[] sumArray = new int[]{1, 0, 3, 8, 0, 1};
        System.out.println(Arrays.toString(sumArray) + " hat die Summe " + sum(sumArray));
    }


    /**
     * AD 04-p.pdf, Seite 4: Berechnen die rekursiv die Summe eines Array.
     *
     *
     * @param values int-Array mit den Werten, die summiert werden sollen.
     * @return Summe der Werte aus dem Array values
     */
    public static int sum(int[] values){
        return sum(0,0, values);
    }

    /**
     * Hilfsmethode für rekursive Summenberechnung.
     * @param acc   Akkumulator, aktuelle Summe
     * @param index Aktueller Index
     * @param values int-Array mit Werten, die addiert werden sollen
     * @return Summe der Werte aus dem Array values
     */
    private static int sum(int acc, int index, int[] values){
        if (index>=values.length) {
            return acc;
        } else {
            return sum(acc+values[index], index+1, values);
        }
    }
}