public class Ex_ricorsione2 {
  public static void main(String[] args) {
    String p = "Nel mezzo del cammin di nostra vita, mi ritrovai...";
    System.out.println(FindChar('a', p, p.length()-1));
    System.out.println(CountChar('o', p, p.length()-1));
    System.out.println(RemoveChar('o', p, p.length()-1));
  }
  
  //Trova se un carattere è presente in una stringa
  public static boolean FindChar(char car, String par, int index) {
    if (index < 0) return false;
    if (par.charAt(index) == car) return true;
    else return FindChar(car, par, index-1);      
  }
  
  //Conta il numero di occorrenze di un carattere in una stringa
  public static int CountChar(char car, String par, int index) {    
    if (index < 0) return 0;
    int qnt = CountChar(car, par, index-1);
    if (par.charAt(index) == car) return qnt+1;
    else return qnt;
  }

  //Rimuove occorrenze di un carattere in una stringa
  public static String RemoveChar(char car, String par, int index) {    
    if (index < 0) return "";
    String temp = RemoveChar(car, par, index-1);
    if (par.charAt(index) != car) return temp += par.substring(index, index+1);
    else return temp;
  }
}