java.3

设计思路：

建立字符串；

设立字符串的长度；

长度为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));
}
}

截图：

 

总结：递归开头要是判断递归是否结束；

           函数体有一个为自己调用自己；

           要有一个控制递归结束的变量；