Question

using java code

Create a program that has a main method and a recursive method:

isPalindrome – recursive method that will receive a String and will return a Boolean that will evaluate whether the String is a palindrome or not.

The main method will also ask the user for a word/phrase and using the recursive method isPalindrome it will print a message whether the word/phrase is a palindrome or not.

Answer 1

//PalindromeRecursion.java
import java.util.Scanner;

public class PalindromeRecursion {
    private static boolean isPalindrome(String str){
        if(str==null || str.length() == 0 || str.length() == 1){
            return true;
        }
        else{
            if(str.charAt(0) == str.charAt(str.length()-1)){
                return isPalindrome(str.substring(1,str.length()-1));
            }
            else{
                return false;
            }
        }
    }

    public static void main(String args[]){
        Scanner scanner = new Scanner(System.in);
        System.out.print("Enter a string: ");
        String str = scanner.nextLine();

        if (isPalindrome(str)) {
            System.out.println(str + " is palindrome");
        } else {
            System.out.println(str + " is not palindrome");
        }
    }
}