递归方法（回文）

 

1. 设计思想：首先字符串的输入运用nextInt转换，进行输入即可，在主函数中完成定义，用length来判断长度，charAt来接受字符，通过递归的方法来判断对应位置的值是否一样，当两者一样，进行一次判断，只有一个字符就是回文

2. 流程图：

 

3. 源代码：

 

package 回文;
import java.util.*;
public class huiwen {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
System.out.println("请输入字符串：");
Scanner  reader=new Scanner(System.in);
String str=reader.next();
int n=str.length();//测定字符串的长度，区分数组判断长度
int m=huiwen(str,n);
if(m==1) 
    System.out.println("这个字符串是回文字符串！");
    else
        System.out.println("这个字符串不是回文字符串！");
    }
    public static int huiwen(String str,int n) {
        
        int a,b,j=0;
        char c1,c2;
        a=str.length()-n;//控制进程 从第一个开始正向移动
        b=str.length()-(a+1);//从最后一个开始倒着移动
        c1=str.charAt(a);//取字符串的函数
        c2=str.charAt(b);
        if(c1==c2||a==b) j=1;//判断 如果相应的字符一样 j=1
        if(a!=b&&a<b&&j==1)
            huiwen(str,n-1);//递归 判断下一对字符 并且a和b正向判断一次后就不必让a和b走到尽头继续判断 
        return j;
    }
}