递归 回文

应用了递归的思想,回文是看第几个和倒数第几个是不是相同,设函数类型是布尔型 ,如果不同则返回值为false,对应着不是回文。

如果相等的话那么第几个+1 倒数第几个-1,在比较。直到n=0或n=1结束。当然就1个的话也是回文。

//张华锦

import java.util.Scanner;

public class Test {
public static void main(String[] args) {
String str;
Scanner scanner=new Scanner(System.in);
str=scanner.next();
int s=str.length()-1;
int i=0;
boolean a;
a=abs(s,i,str);
if(a!=true) {
System.out.println(str+" ,不是回文");
}else { System.out.println(str+" ,是回文");
}}
public static boolean abs(int n,int i,String a)
{
if(n==0||n==1)
{return true;

}
else
{
if(a.charAt(i)==a.charAt(n))
{
return abs(++i,--n,a);
}
else return false;

}
}

}

以下是运行结果截图:

        

总结:

回文主要就是比较,找清楚位置,以及变量的++,--。

运用了递归的思想,先找到结束条件,函数自己调用自己,改变变量值,再传给函数。

原文地址:https://www.cnblogs.com/zhjvvvvvv/p/11586040.html