递归反转字符串Java

参考链接： 如何在Java中反转字符串

递归设计经验 

 -找重复  -找变化  -找出口 

public class Main{

    public static void main(String[] args){

    System.out.println(f("abc",2));//cba

    }

    //找变化，变化的数作为参数，end不断向前移动

    private static String f(String s, int end) {

        //找出口，当end为0时，到达第一个元素

        if(end==0)

            return ""+s.charAt(0);

        //找重复，是原问题的子问题

        return s.charAt(end)+f(s,end-1);

    } 

}