NUMERO DI OCCORRENZE DI UN CARATTERE IN UNA STRINGA

Caratterizzazione ricorsiva dell'operazione di contare le occorrenze del carattere c nella stringa s :

• se s è la stringa vuota "", resituisci 0;
• altrimenti, se il primo carattere di s è uguale a c, restituisci 1 più il numero di occorrenze di c nella stringa data da s senza il primo carattere.
• altrimenti (ovvero se il primo carattere di s è diverso da c), allora restituisci il numero di occorrenze di c nella stringa data da s tranne il primo carattere;

Implementazione:

public static int contaLettera(String s, char c){
        if( s.length() == 0)
                    /*Se la stringa è vuota*/
                    return 0;
        else
                    /*Verifico le altre due condizioni*/
                    if ( s.charAt(0) == c) 
                                            /*Se è il primo carattere di s è uguale a c*/
                                            return 1 + contaLettera(s.substring(1), c);
                    else
                                            /*Ovvero se il primo carattere di s è diverso da c*/
                                            return contaLettera(s.substring(1), c);
}