递归倒序字符串的方法（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) ;

}