Palíndromo recursivo Curso de Programación Java

Lección:

Funciones


Ejercicio:

Palíndromo recursivo 50


Objetivo:

Cree una función recursiva para decir si una cadena es simétrica (un palíndromo). Por ejemplo, "RADAR" es un palíndromo.


Código:

public class Main
{
	public static boolean IsPalindrome(String text)
	{
		if (text.length() <= 1)
		{
			return true;
		}
		else
		{
			if (text.charAt(0) != text.charAt(text.length() - 1))
			{
				return false;
			}
			else
			{
				return IsPalindrome(text.substring(1, 1 + text.length() - 2));
			}
		}
	}

	public static void main(String[] args)
	{
		System.out.println(IsPalindrome("radar"));
		System.out.println(IsPalindrome("pato"));
	}
}