Java中如何递归检测回文串

在Java中，要递归检测回文串，可以创建一个名为isPalindrome的方法，该方法接受一个字符串参数，并通过递归调用自身来检查字符串是否为回文串

public class PalindromeChecker {

    public static void main(String[] args) {
        String testString = "madam";
        System.out.println("Is the string \"" + testString + "\" a palindrome? " + isPalindrome(testString));
    }

    public static boolean isPalindrome(String input) {
        // 基本情况：如果字符串为空或只有一个字符，那么它是回文串
        if (input == null || input.length() <= 1) {
            return true;
        }

        // 如果第一个字符和最后一个字符相等，那么继续检查剩余的子字符串
        if (input.charAt(0) == input.charAt(input.length() - 1)) {
            return isPalindrome(input.substring(1, input.length() - 1));
        } else {
            // 如果第一个字符和最后一个字符不相等，那么它不是回文串
            return false;
        }
    }
}

在这个示例中，isPalindrome方法首先检查基本情况（空字符串或只有一个字符的字符串）。然后，它比较字符串的第一个字符和最后一个字符。如果它们相等，它会递归地调用自身，传入除第一个和最后一个字符之外的子字符串。如果它们不相等，则返回false，表示该字符串不是回文串。