Java - Recursividad

static int cantidadApariciones(String s, char c) {

    if(s.length()==0) {  //caso base

        return 0;

    }else {

    }

}

static int cantidadApariciones(String s, char c) {

    if(s.length()==0) { //caso base

      return 0;

    }else {

      if(s.charAt(s.length()-1)==c){

        return cantidadApariciones(s.substring(0,s.length()-1), c)+1;

      }else{

        return cantidadApariciones(s.substring(0,s.length()-1), c);

      }

    }

  }

public int primeraCoincidencia(String cadena, char caracter) {

    for (int i = 0; i < cadena.length(); i++) {

        if (cadena.charAt(i) == caracter)

            return i; //A la primera coincidencia, retornamos la posicion y se pone fin al método

    }

    return -1; //Si el bucle ha llegado a su fin, es que no existe ese caracter en la cadena

}

public int primeraCoincidencia(String cadena, char caracter, int indice) {

    if (cadena.charAt(indice) == caracter)

        return indice; //Caracter encontrado

    else { //Comprobamos si aun quedan más caracteres por comprobar en la cadena

        if (cadena.length() - indice == 1) { //Este era el último caracter, ya no quedan más

            return -1;

        else //Aun quedan caracteres, hacemos llamada recursiva incrementando indice

            return primeraCoincidencia(cadena, caracter, ++indice)

    }

}