判断回文序列

利用递归的思想

每次判断第一个与最后一个字符是否相等，相等则将第二个与倒数第二个字符进行比较，。。。，直到剩下最后一个字符（如果待判断字符串是奇数）或没有字符（如果待判断字符串个数是偶数）。

public class HuiWen {
public static int huiwen(int low,int high,char[] a, int length){
if (length==0||length==1)
return 1;
if (a[low]!=a[high])
return 0;
   return huiwen(low+1,high-1,a,length-2);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
char [] a={'a','b','c','b','a'};
int length=a.length;
 int b=huiwen(0,length-1,a,length);
 System.out.println(b);

}

}