import java.util.Arrays;
import java.util.Collections;
import java.util.ArrayList;

class Rekursjon{


  public void tellNed(int t){
      System.out.println(t);

      if(t == 0){
        return;
      }
      else{
        tellNed(t - 1);
      }
  }

  // OBS: Trenger en Node klasse for at denne skal kunne kompilere!
  // public Node hent(Node n, int t){
  //   //Svakt base case? :thinkingemoji:
  //   if(t == 0){
  //     return n;
  //   }
  //   else{
  //     return hent(n.neste, t - 1);
  //   }
  // }

  public int factorial(int t){
    if(t == 1){
      return 1;
    }
    else{
      return factorial(t - 1) * t;
    }
  }

  public void tellVanlig(int t){
    if (t == 0){
      return;
    }
    else{
      System.out.println(t);
      tellVanlig(t - 1);
    }
  }

  public void tellBaklengs(int t){
    if (t == 0){
      return;
    }
    else{
      tellBaklengs(t - 1);
      System.out.println(t);
    }
  }

  //MANGLER BASE CASE!!! (kan du finne et? :) )
  public int fib(int n){

    return fib(n-1) + fib(n-2);

  }

  public static void main(String[] args){

    ArrayList<String> tekstListe = new ArrayList<>();
    tekstListe.add("Gratulerer");
    tekstListe.add("med");
    tekstListe.add("dagen");
    tekstListe.add("i");
    tekstListe.add("gaar");

    skrivUtListe(tekstListe, 7);
  }

  // { "Gratulerer" , "med" , "dagen", "i", "gaar" }

  public static void skrivUtListe(ArrayList<String> liste, int n){

    if(n != 0){
      skrivUtListe(liste, n - 1);
    }

    System.out.println(liste.get(n));
  }

  /*
  * Oppgave 4 fra https://www.uio.no/studier/emner/matnat/ifi/IN1010/v18/repetisjonskurs/rekursjonsnotat.pdf
  *  Skriv en rekursiv metode som gitt et array av int’er returnerer det minste tallet i
  *  arrayet.
  */

  public int minsteTall(int[] array){

    int tall = steg(array, array.length - 1);

    return tall;
  }

  public int steg(int[] array, int i){

    int tall = array[i];

    if(i == 0){
      return tall;
    }

    int tall2 = steg(array, i - 1);

    if(tall < tall2){
      return tall;
    }
    else{
      return tall2;
    }
  }


}