课堂练习判断字符串是否为回文序列

一、题目：判断输入的字符串是否为回文系列。

二、程序基本思路：

1.首先判断若字符串的长度为0或1，如果是，则这个字符串是回文序列，程序直接结束

2.若字符串长度大于1，先将字符串转化成字符数组，定义旗帜flag、字符数组头和尾标识，将字符数组首地址和以上定义传给递归方法

3.用头尾标记数组头尾字符来进行一一比较，如果一致，继续递归调用自身，直至达到递归终止条件。如果中途有不匹配的，返回输出字符串不是回文序列。

递归终止条件为头尾标记相等或相差为1，返回输出字符串是回文序列。

三. 程序源代码

import java.util.Scanner;

public class panduanhui {
     static char []a=new char[1000];
     static String str;
     static int flag=0;
     static int i=0;
     static int k=0;
    public static void main(String[] args) {
      Scanner  input=new Scanner(System.in);
      System.out.println("请输入一个字符串：");
       str=input.nextLine();
     //把字符串变成一个字符数组
       a=str.toCharArray();
       k=a.length;
       int flag1=0;
       if(a.length==1||a.length==0) 
       {
           System.out.println("字符串"+str+"是回文序列");  
       }
       else {
       huiwenpanduan(a,i,k);
       flag1=1;
       }
       if(flag1==1)
       {
        //判断输出
       if(flag==0) {
           System.out.println("字符串"+str+"不是回文序列");
       }
       else {
           System.out.println("字符串"+str+"是回文序列");
       }
       }
}
    //将字符数组作为参数传入方法中
    public static void huiwenpanduan(char[] a,int i,int k) {
        //首尾字符比较
        if(a[i]==a[k-1])
        {
            //标记前移
            i++;
            //标记后移
            k--;
            //递归终止条件
            if(k-i==1||k-i==2) {  
                flag=1;
                return ;
            }
        //递归调用自身
        huiwenpanduan(a,i,k);
        }
        //首尾字符不相同，不是回文序列，返回
        else {
            flag=0;
            return ;
        }     
    }
        
    }

四、运行结果：

五、总结

1. 递归方法要明确递归终止条件

2.递归要调用自身

3.递归方法每次调用都要减小问题规模