回文

题目：使用递归方式判断某个字串是否是回文（ palindrome ）

源代码：

import java.util.Scanner;

public class huiwen {
    public static boolean judge(String str,int n) {
        char a = str.charAt(n-1);
        char b = str.charAt(str.length()-n);
        System.out.print(a);
        System.out.println(b);
        if(n <= 1) {
            return true;
        }
        else {
            if(a == b) {
                return judge(str,n-1);
            }
            else {
                return false;
            }
        }
    }
    
    
    public static void main(String arsg[]) {
        Scanner input=new Scanner(System.in);
        String a = new String();
        System.out.println("请输入字符串：");
        a = input.next();   //输入字符串
        boolean flag;
        if(a.length() == 0) {
            System.out.println("该字符串为回文");
        }
        flag = judge(a,a.length());
        if(flag == true) {
            System.out.println("该字符串为回文");
        }
        else if(flag == false){
            System.out.println("该字符串不为回文");
        }
    }
}
    

程序截图：

 思想：首先需要输入字符串，并对每个字符进行采集，然后运用递归思想，对收尾字符进行比较，若相同，便继续，若不同，便退出。在主函数中对返回值进行if判断，输出结果。