Help with recursive function in java

[cachi]

Hi, how would i take

public String reversal(String x){
int y = x.lenght();
String s =""
for(Int j=y-1;j>=0;j--)
  s+=x.charAt(j);
return s;
}

and write a recursive function for it to do the same thing?
Thanks

[brianhks]

this smells like a homework problem to me ;)

[hardwired]

public class RecursionTest {
    public static void main(String[] args) {
        String s = "Hello World";
        int len = s.length();
        System.out.println("reversal("+s+") = " + reversal(s));
        System.out.println("move("+s + ", "+len+") = " + move(s, len));
    }

    public static String reversal(String x){
        int y = x.length();
        String s ="";
        for(int j = y-1; j >= 0; j--)
            s+=x.charAt(j);
        return s;
    }

    private static String move(String s, int n) {
        if(n < 1)
            return s;
        char c = s.charAt(0);
        s = s.substring(1, n) + String.valueOf(c) +
            s.substring(n);
        //System.out.printf("s(1, &#37;d) =  %s  c = %s  s(%d) = %s%n",
        //                   n, s.substring(1, n),
        //                   String.valueOf(c),
        //                   n, s.substring(n));
        return move(s, n-1);
    }
}