public static void main(String args[]){
String a = "abcdefg";// 7
System.out.println(diGui(a));
}
public static String diGui(String a){
int alen = a.length();
if(alen==0 || alen==1){
return a;
}else{
return diGui((a.substring(1)))+(a.charAt(0));
}
}
打星:return的是被截取的要倒序的字符串,而不是整个倒序了一次或几次的,也不是倒序的一个字符
递归,就是求子问题的最优解,最麻烦的在于找出终止条件