用递归算法实现字符串的反转

测试代码如下：

public static String reserve(String str) {
		if (str == null || str.length() <= 1) {
			return str;
		}
		return reserve(str.substring(1)) + str.charAt(0);
	}
	public static void main(String[] args) {
		String str = "abcde";
		System.out.println(reserve(str));
	}

输出代码：edcba

递归：函数自身调用自身的方法。递归需要“递”+“结束条件”+“归”；

递归的基本思想是把规模大的问题转化为规模小的子问题集合来解决。

str.substring(1):返回自下标值以后的字符串

str.charAt(0):返回对应下标的字符