public class Rekursjon {
    public static void main(String[]args) {
        System.out.println(sum(5));
        System.out.println(potens(2, 5));
        System.out.println(snu("java"));
        System.out.println(palindrom("radar"));
        System.out.println(palindrom("java"));
        System.out.println(tellBokstav("banan", 'a'));
        System.out.println(sumArray(new int[] {3, 6, 1}, 0));
    }

    public static int sum(int n) {
        if (n == 1) {
            return 1;
        }

        return n + sum(n - 1);
    }

    public static int potens(int x, int n) {
        if (n == 1) {
            return x;
        }

        return x * potens(x, n - 1);
    }

    public static String snu(String tekst) {
        if (tekst.length() < 2) {
            return tekst;
        }

        return snu(tekst.substring(1)) + tekst.charAt(0);
    }

    public static boolean palindrom(String tekst) {
        if (tekst.length() < 2) {
            return true;
        }
        if (tekst.charAt(0) != tekst.charAt(tekst.length()-1)) {
            return false;
        }

        return palindrom(tekst.substring(1, tekst.length()-1));
    }

    public static int tellBokstav(String tekst, char bokstav) {
        if (tekst.isEmpty()) {
            return 0;
        }

        if (tekst.charAt(0) == bokstav) {
            return 1 + tellBokstav(tekst.substring(1), bokstav);
        } else {
            return tellBokstav(tekst.substring(1), bokstav);
        }
    }

    public static int sumArray(int[] arr, int indeks) {
        if (indeks == arr.length) {
            return 0;
        }

        return arr[indeks] + sumArray(arr, indeks + 1);
    }
}