Program to know whether a number or a String is Palindrome or not using Recursion.

Explanation :
Palindrome means "a number which equal to it's reverse".
(If n=151 then it is a Palindrome as it's reverse is also 151).
Recursion means calling a method within itself until it returns a value.

Code:

import java.util.Scanner;
class PalindromeCheck
{
    public static void main(String[]args)
    {
        Scanner sc = new Scanner(System.in);
        System.out.println("Enter the String for check:");
        String string = sc.nextLine();
        if(isPal(string))
            System.out.println(string + " is a palindrome");
        else
            System.out.println(string + " is not a palindrome");
    }
   
    public static boolean isPal(String s)
    {  
        if(s.length() == 0 || s.length() == 1)
              return true;
        if(s.charAt(0) == s.charAt(s.length()-1))
              return isPal(s.substring(1, s.length()-1));
        return false;//This statement will be not executed if String is palindrome
    }
}