Java algoritmo ricorsivo che riconosce le stringhe palindrome.

Questo è un algoritmo ricorsivo scritto in Java in grado di riconoscere le stringhe palindrome.

Prende in input una stringa e restituisce true se essa (o una sua sottostringa delimitata dai parametri i e j) è palindroma, false altrimenti:

public class isPalindroma
{
	public static void main(String[] args)
	{
		String parola="osso";

		if (isPalindroma(parola, 0, parola.length()-1))
			System.out.println("true");
		else
			System.out.println("false");
	}

	public static boolean isPalindroma(String str, int i, int j)
	{
		if (i>=j)   return true;
		if (str.charAt(i)==str.charAt(j))     return isPalindroma(str, i+1, j-1);
		return false;
	}
}