//Denne koden er litt rask og uferdig.

class Rekursjon{
  public static void main(String[] args){
    tellTilTi(10);
  }

  public static int tellTilTi(int i){
    i++;
    System.out.println(i);
    if(i == 10){
      return i;
    }
    else if(i > 10){
      //TODO: Feilmelding
    }
    else{
      int returverdi = tellTilTi(i);
      return returverdi;
    }
  }

  //Denne klassen blir ikke faktisk brukt eller testet.
  //Her viser vi bare frem en mulig maate aa bruke rekursjon paa.
  //Mulig vi utvider denne neste uke
  public static String hentNode(Node n, int id){
    if(n.hentId() == id){
      return n.hentData();
    }
    else if(n.kant1 == null && n.kant2 == null){
      return null;
    }
    else{
      String data = hentNode(n.kant1, id);
      if(data == null){
          data  = hentNode(n.kant2, id);
          if(data == null){
            return null;
          }
          else{
            return data;
          }
      }
      else{
        return data;
      }
    }
  }

}