class Rekursjon {

    // hvordan dele opp oppgaven?
    // hva trenger vi ? vite? parametre?
    // n?r slutter vi? basistilfellet? hvordan kommer vi oss dit?

    public static void main (String[] args) {
        int[] tallArr = {50, 3, 2, 89};
        skrivUtElem(tallArr, 0);
        System.out.println("Det minste elementet: " + finnMinste(tallArr));
    }

    public static void skrivUtElem(int[] tallene, int indeks) {
        if (indeks == tallene.length) {
            return;
        }
        System.out.println(tallene[indeks]);
        skrivUtElem(tallene, indeks + 1);
        System.out.println(tallene[indeks]);
    }

    public static int finnMinste(int[] tallene) {
        return finnMinste(tallene, 0);
    }

    private static int finnMinste(int[] tallene, int indeks) {
        if (indeks == tallene.length-1) {
            return tallene[indeks];
        }
        int minste = finnMinste(tallene, indeks +1);
        if (tallene[indeks] < minste) {
            minste = tallene[indeks];
        }
        return minste;

    }






}