class RekursivString {
    public static void main(String[] args) {
        String tekst = "Rekursjon er gøy!";

        skrivBokstaver(tekst);

        System.out.println("Orginal:   " + tekst);
        System.out.println("Reversert: " + reverser(tekst));
    }

    // Skriver ut en og en bokstav rekursivt
    public static void skrivBokstaver(String str) {
        if (str.length() == 0) {
            return;
        }

        char bokstav = str.charAt(0);
        System.out.println(bokstav);

        String resten = str.substring(1);
        skrivBokstaver(resten);
    }

    // Reverserer stringen
    public static String reverser(String str) {
        if (str.length() <= 1) {
            return str;
        }

        char bokstav = str.charAt(0);
        String resten = str.substring(1);

        return reverser(resten) + bokstav;
    }
}