课后作业3：使用递归方法判断某个字串是否是回文

Posted 2020-10-10 歪歪bky

【程序设计思想】

         要判断一串字符串，首先将前面和后面的每个字符表示出来，然后判断，如果还没有到最中间那两个字符，就一直调用函数来判断，最后将结果输出。

【程序流程图】

 

【源程序】

//那颖 信1605-2班 20163448
import java.util.*;
public class Palindrome
{
public static void main(String[] args)
{
System.out.println("please input a string of Characters:");
Scanner input=new Scanner(System.in);
String str=input.nextLine();
int n=str.length();
int m=JudgePalindrome(str,n);
if(m==1)
System.out.println("这个字符串是回文字符串");
else
System.out.println("这个字符串不是回文字符串");

}

public static int JudgePalindrome(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;
if(a!=b&&a<b&&j==1)
JudgePalindrome(str,n-1);
return j;
}
}

【运行结果截图】