[请教]java使用递归算法来实现字符串翻转?

Question

 java使用递归算法来实现字符串翻转。 不能使用StringBuffer.reverse()字符串的库函数  
 
想了半天都没有想出来。 这里写了一个非递归算法的字符串翻转方法： //非递归 
public String unRe(String str){ 
char[] ch=str.toCharArray(); 
char temp; 
for(int i=0;i<(ch.length+1)/2;i++){ 
temp=ch[i]; 
ch[i]=ch[ch.length-i-1]; 
ch[ch.length-i-1]=temp; 
} 
return new String(ch); 
} 但是要求使用递归算法的，没有想出来。谁补上啊？  

Answer 1

public static String method(String s)
{
    if(s.length() > 1) 
        return method(s.substring(1)) + s.substring(0, 1);
    else
     return s;
}