实验要求:使用递归的方式判断一段字符串是否为回文。(回文是一种正着读和反着读都一样的句子如“我是谁是我”)。
设计思想:先要求用户输入一句话,然后从这句话中选择第一个字符与最后一个字符输入函数dg,函数dg会首先判断这句话是否为空,若为空测直接输出为回文。否则如果输入的这两个字符相等就先判断这两个字符在字符串中的位置是否相等或相差为一。若是则输出是回文,反之则继续调用函数dg,进行递归。输入字符的值为第一个字符的后一位与最后一个字符的前一位。而若这两个字符不相等则可直接输出不是回文。
程序源代码:
import java.util.Scanner;
public class Text {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("输入一句话");
String a=sc.next();
int b=a.length();
dg(a,0,b-1);
}
public static void dg(String a,int i, int j)
{
if(a.length()==0)
System.out.println("是回文! ");
if(a.charAt(i)==a.charAt(j))
{
if(i==j||j-i==1)
{
System.out.println("是回文! ");
}
else
dg(a,++i,--j);
}
else
System.out.println("不是回文!");
}
}
编程总结分析:本程序使用了递归的方法,让程序更加简洁更具可读性。
PSP0级:
日期 | 开始时间 | 结束时间 | 总时间 | 项目 | 备注 |
2018/9/23 | 3:30 | 3:45 | 15min | 判断一段话是否为回文 | 要使用递归的方法 |