class Substring {
  /*
    Oppgave 5: skriv den rekursive metoden substringRekursjon(String substr, int start, int slutt)
    denne skal returnere en string
  */
  public static String substringRekursjon(String substr, int start, int slutt) {
    if (start >= slutt - 1 || start == substr.length() - 1) return ""+substr.charAt(start);
    return substr.charAt(start) + substringRekursjon(substr, start+1, slutt);
  }

  public static void main(String[] args) {
    System.out.println(substringRekursjon("Hello rekursjon!", 0, 5));
    System.out.println(substringRekursjon("Hello rekursjon!", 3, 5));
    System.out.println(substringRekursjon("Hello rekursjon!", 0, "Hello rekursjon!".length()));
  }
}