Palindrome_using_recursion.java

// A recursive JAVA program to check whether a given String is palindrome or not

import java.io.*;

class GFG
{
	static boolean isPalRec(String str, int s, int e)
	{
		if (s == e)
			return true;
      
		if ((str.charAt(s)) != (str.charAt(e)))
			return false;
      
		if (s < e + 1)
			return isPalRec(str, s + 1, e - 1);

		return true;
	}

	static boolean isPalindrome(String str)
	{
		int n = str.length();

		if (n == 0)
			return true;

		return isPalRec(str, 0, n - 1);
	}

	public static void main(String args[])
	{
		String str = "geeg";

		if (isPalindrome(str))
			System.out.println("Yes");
		else
			System.out.println("No");
	}
}