STRINGA PALINDROMA

Una stringa si dice palindroma se la stringa coincide con la stringa stessa letta da destra verso sinistra.

Ad esempio, ignorando la differenza tra lettere maiuscole e minuscole, la stringa "iTopiNonAvevanoNipoti" è palindroma, mentre la stringa "iGattiNonAvevanoCugini" non lo è.

Forniamo una caratterizzazione induttiva di una stringa palindroma:

• la stringa vuota è palindroma;
• una stringa costituita da un singolo carattere è palindroma;
• una stringa c s d è palindroma, se s è una stringa palindroma e c ed d sono due caratteri uguali;
• nient'altro è una stringa palindroma.
  

Implementazione ricorsiva - Verifica STRINGA PALINDROMA

public static boolean Palindroma(String s){
        if( x.length() <= 1)
                return true;
        else
            return ( s.charAt(0) == s.charAt( s.length()-1)) && Palinroma( s.substring(1, s.length()-1));
}