import java.util.ArrayList;

public class Eksempeloppgaver {

    public static void main(String[] args) {
        forLokkeRekursivt(10, 0);
    }

    public static void forLokkeRekursivt(int maks, int i){
        if (i >= maks) {
            return;
        }
        System.out.println(i);
        forLokkeRekursivt(maks, i + 1);
    }



    // Skriv en rekursiv metode int sumTilN(int n) som tar inn et positivt heltall n, og regner ut og returnerer summen av alle tallene fra 1 til og med n.
    public static int sumTilN(int n) {
        if (n == 1) {
            return 1;
        }
        
        int sum = n;
        sum += sumTilN(n - 1);

        return sum;
    }


    // --------------------------------------------

    // Skriv en rekursiv metode som gitt et array av int’er returnerer det minste tallet i arrayet.

    /*
    [1] -> 1
    [1, 2] -> 1
    [2, 1] -> 1*/

    public static int finnMinsteTall(int[] tall) {
        return finnMinst(tall, 0, 1000000);
    }

    public static int finnMinst(int[] tall, int indeks, int minst) {
        if (tall[indeks] < minst) {
            minst = tall[indeks];
        }

        if (indeks == tall.length-1) { // if indeks er siste element i lista
            return minst;
        }

        return finnMinst(tall, indeks + 1, minst);
    }


    /*
    tall = [5, 3, 7]

    finnMinst(tall, 0, 1000000) {
        minst = 5

        return finnMinst(tall, 1, 5) {
            minst = 3

            return finnMinst(tall, indeks=2, minst=3) {
                return 3
            }
        }
    }
    */



    // ---------------------------------------------


    // Skriv en rekursiv metode som tar inn en arraylist av tall, og et tall å lete etter. Metoden teller antall ganger tallet forekommer i listen.
    public static int finnAntallAv(ArrayList<Integer> tall, int letEtter) {
        return 0;
    }
}