public class Aufgabe2 {

    String testString;
    long time1;
    long time2;
    int i;

    Aufgabe2(){
        for(int count=300;count<3000;count=count+300){
            doRekm(count);
            doRekl(count);
        }


    }

    public static void main(String[] args) {
        new Aufgabe2();
    }

    public static String rekm (String s){
        int m = s.length()/2;
        return m==0 ? s : rekm(s.substring(m)) + rekm(s.substring(0,m));
    }

    public static String rekl (String s){
        return s.length()<=1 ? s : rekl(s.substring(1)) + s.charAt(0);
    }

    public String generateString(int AnzahlZeichen){
        testString = "";
        while(AnzahlZeichen>0){
            testString = testString + "a";
            AnzahlZeichen--;
        }
        return testString;
    }

    public void doRekm(int stringLänge){
        testString = generateString(stringLänge);

        time1 = System.nanoTime();

            rekm(testString);


        time2 = System.nanoTime();
        System.out.print("Rekm: Stringlänge: " + stringLänge + " ");
        System.out.println((time2- time1));
    }
    public void doRekl(int stringLänge){
        testString = generateString(stringLänge);

        time1 = System.nanoTime();

            rekl(testString);


        time2 = System.nanoTime();
        System.out.print("Rekl: Stringlänge: " + stringLänge + " ");
        System.out.println((time2 - time1));
    }
}