递归反转字符串Java

递归设计经验

1. -找重复

2. -找变化

3. -找出口

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);
	} 
}