遞歸小程序_求兩個串的最大公共子序列的長度

/*

 *遞歸小程序_求兩個串的最大公共子序列的長度
 * 1、參數要一定變化
 * 2、每次都要降低規模
 */
public class PublicLength {

 public static void main(String[] args) {
  int k = f("fabckdE","xbacdE");
  System.out.println(k);//4
 }

 private static int f(String s1, String s2) {
  if(s1.length()==0 || s2.length()==0)//出口
   return 0;
  if(s1.charAt(0)==s2.charAt(0))//主體
   return f(s1.substring(1),s2.substring(1))+1;
  else
   return Math.max(f(s1.substring(1),s2), f(s1,s2.substring(1)));  
 }

}