문자열을 반복하지 않음

질문:
이것은 내가 오늘 면접에서 만난 문제다.순환 반전 문자열을 사용하지 말라고 했는데 그때 렉이 걸려서 귀환을 쓸 생각을 못했어요. 뒤에 면접관이 귀환을 하자고 해서 생각났어요. 아이고.
분석:
귀환의 사고방식은 다음과 같다. 이 방법은 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