设计思路:
建立字符串;
设立字符串的长度;
长度为0或1时为回文;
否则用递归前后两个比较;
相同为回文;否则不为回文;
源代码:
package team1;
import java.util.Scanner;
public class Palindrome {
static String s;
public static char c[]=new char[100];
static int a=s.length();
@SuppressWarnings("unused")
public static void main(String[] args){
@SuppressWarnings("resource")
Scanner scan=new Scanner(System.in);
System.out.println(zifuchuanS(s));
}
public static boolean zifuchuanS(String s){
if(a==0||a==1){
System.out.println("该字符串回文");
}
else{
char first=s.charAt(0);
char last=s.charAt(a-1);
if(first!=last){
return false;
}
}
return zifuchuanS(s.substring(1,a-1));
}
}
截图:
![](https://common.cnblogs.com/images/loading.gif)
总结:递归开头要是判断递归是否结束;
函数体有一个为自己调用自己;
要有一个控制递归结束的变量;