在工作学习中遇到的算法,以后可能会有用,mark一下。
1.字符串倒序输出
一串字符串,利用递归将其倒序输入
public class Mystery{
public static void main(String[] args){
String s = mystery("0123456789");
StdOut.println(s);
}
public static String mystery(String s){
int n = s.length();
if(n <= 1) return s;
String a = s.substring(0, n/2);
String b = s.substring(n/2, n);
return mystery(b) + mystery(a);
}
}
输出结果:
> run Mystery
9876543210
>