用递归算法实现字符串逆转-Java

public class StringReverse {

	public static void main(String[] args) {
		String str = "123456";
		System.out.println(Reverse(str));
	}
	
	public static String Reverse(String str) {
		if(str==null)
			return null;
		else if(str.length()==1)			        //边界条件,当str长度为1时,返回str自身
			return str;
		String sub = str.substring(1);			        //截取从1开始的字符串
		return Reverse(sub)+str.charAt(0);		//递推通式
	}
}

你可能感兴趣的:(java)