递归实现字符串反转

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的是被截取的要倒序的字符串，而不是整个倒序了一次或几次的，也不是倒序的一个字符
递归，就是求子问题的最优解，最麻烦的在于找出终止条件