不用循环反转字符串

问题：

这是我今天面试时遇到的一道题。要求不使用循环反转字符串，当时被卡住了，一直没有想到要用递归，后面面试官提示用递归，才想到，哎。

分析：

递归的思路是：构建一个方法，该方法把返回从0到 i 的反转字符串，如果i = 0, 返回当前字符。

public class Reverse {
public static void main(String[] args) {
String str = "abcd";
String str2 = reverse(str, str.length() - 1);
System.out.println(str2);
}

public static String reverse(String str, int index) {
if (index == 0)
return str.substring( 0, 1);
return str.substring(index, index + 1) + "" + reverse(str, index - 1);
}
}

转载请注明出处： http://blog.csdn.net/beiyeqingteng