判断回文

package test;
import java.util.Scanner;
public class test1 {
    public static void main(String[] args) {
        Scanner sca=new Scanner(System.in);
        String str=sca.nextLine();
        if(huiwen(str,0))
          System.out.println("Yes");
        else
            System.out.println("No");        
    }
    public static boolean huiwen(String str,int index) {
        if(str.charAt(0)==str.charAt(str.length()-1)){
             if(str.length()>2) {
                 return huiwen(str.substring((index+1),str.length()-1),0);
             }else return true;
        }else return false;
    }
}

 

将判断是否为回文字符串的函数的参数设置为一个String类型，用来传递需要判断的字符串，令设一个int型用来记录下标，每次判断前后两个位置的字符是否相等，相同则判断字符串长度是否大于二，然后使下标前移递归调用函数本身

如果不相同，则返回false。

 编程总结分析：

递归函数的精髓就在于自己调用自己，所以设置调用结束的标志很重要。这个函数设置的递归结束的标志就是剩余字符串长度是否大于二。