递归验证回文
思路:1.输入一个字符串;
2.定义一个boolean类型的fase;
3.用j-i来判断字符串需要判断的长度,若等于1或0,则true赋给fase;若不是则判断第一个和最后一个是否相等。如果相等,则用递归方法来判断第二个和倒数第二个。。如果不相等则false赋给fase。
4.最后如果为true则是回文,如果为false则不是回文。
代码:
package 递归; import java.util.Scanner; public class Calculate{ System.out.println("请输入字符串"); static String str=new String(); static boolean fase; Scanner in=new Scanner(System.in); str=in.nextLine(); public static void main(String[] args) { f(0,str.length()-1); if(f(0,str.length()-1)) System.out.println("是回文"); else System.out.println("不是回文"); } public static boolean f(int i,int j) { if((j-i==0)||(j-i==1)) { fase=true; } else { if(str.charAt(i)==str.charAt(j)) f(i++,j--); else fase=false; } } }