public class Test{

  public int summer(int[][] tall){
    return summer(tall, 0);
  }

  private int summer(int[][] tall, int indeks){
    //Hvis indeksen er lik lengden til tall, har vi vært gjennom hele lista
    if(indeks == tall.length) return 0;
    //legger sammen, og kaller paa kaller rekursivt videre på summer
    return summer(tall[indeks], 0) + summer(tall, indeks + 1);
  }

  private int summer(int[] tall, int indeks){
      //Hvis indeksen er lik lengden til tall, har vi vært gjennom hele lista
    if(indeks == tall.length) return 0;
    //legger sammen nåværende verdi med det ekursivt videre på summer
    return tall[indeks] + summer(tall, indeks + 1);
  }


  public int gange(int[][] tall){
    return gange(tall, 0);
  }

  private int gange(int[][] tall, int indeks){
    if(indeks == tall.length) return 1;
    return gange(tall[indeks], 0) * gange(tall, indeks + 1);
  }

  private int gange(int[] tall, int indeks){
    if(indeks == tall.length) return 1;
    return tall[indeks] * gange(tall, indeks + 1);
  }

  public boolean finnesITekst(String tekst, char bokstav){
    return finnesITekst(tekst, bokstav, 0);
  }

  private boolean finnesITekst(String tekst, char bokstav, int i){
    //Hvis vi har kommet oss gjennom hele lista returneres false fordi vi da
    //vet at bokstaven ikke finnes i teksten
    if (i == tekst.length()) return false;
    //hvis bokstaven paa posisjon i er lik bokstaven finnes den i teksten
    //og vi kan returnere true
    if (tekst.charAt(i) == bokstav) return true;
    //ser om bokstaven finnes lenger fram i teksten
    return finnesITekst(tekst, bokstav, i + 1);
  }

  public int minsteTall(int[] tall){
    return minsteTall(tall, 0);
  }

  private int minsteTall(int[] tall, int i){
    //hvis vi har kommet til det siste elementet returnerer vi det
    if(tall.length - 1 == i) return tall[tall.length - 1];
    //henter det minste tallet fra indeks + 1 i lista og til tall.length
    int minsteTall = minsteTall(tall, i + 1);
    //hvis det tallet vi er paa naa er mindre returnerer vi det ellers returnerer
    // vi  minsteTall
    if (tall[i] < minsteTall) return tall[i];
    return minsteTall;
  }

  //lik som minsteTall bare at man skal finne det største tallet
  public int storsteTall(int[] tall){
    return storsteTall(tall, 0);
  }

  private int storsteTall(int[] tall, int i){
    if(tall.length - 1 == i) return tall[tall.length - 1];
    int storsteTall = storsteTall(tall, i + 1);
    if (tall[i] > storsteTall) return tall[i];
    return storsteTall;
  }




}