递归设计经验
-
-找重复
-
-找变化
-
-找出口
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);
}
}