求java一个递归算法?

来源:百度知道 编辑:UC知道 时间:2024/05/11 00:30:42
其他语言也行。一个String s="abcd";要求用递归输出为dcba

public class OperateString {

/**
* @param args
*/
public static void main(String[] args) {
System.out.println(OperateString.reverse("abcdefg"));
}

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

}