递归倒序字符串的方法（1207）

利用折半查找的方式，每次都是先取一般进行递归，当进行到只有三个字符的时候，前半部分a为一个字符，后半部分b为两个字符，对于两个字符的情况再进行一次折半操作，交换两个字符的位置，然后就实现了倒序操作。

具体代码：

public static String mystery(String str){

int N = str.length();

if (N <= 1) return str;

String a = str.substring(0,N/2);

String b = str.substring(N/2,N);

return mystery(b) + mystery(a);

}