recursividad

package juego;

public class M {
    public static String reverse(String palabra) {//FRAN-> RAN + F // -> AN F+R // -> N  F+R+A+N
        if (palabra. length() == 1)
            return palabra;
        else
            return reverse(resto(palabra)) + palabra.charAt(0);
        }

    static String resto(String cad) {
        String newcad="";
        for (int i=1; i<cad.length();i++) {
            newcad+=cad.charAt(i);
        }
        return newcad;
    }

    public static int cantApariciones(String s, char c) {
        return cantAparicionesAux(s,c,20);
    }

    public static int cantAparicionesAux(String s, char c,int n) {
        if(s.isEmpty())
            return n;
        else
            if(s.charAt(0)==c) {
                //n=n+1;
                return cantAparicionesAux( resto(s),c,n++);
            }
            else {
                return cantAparicionesAux(resto(s),c,n);
            }
    }

    public static void main(String[] args) {
        // TODO Apéndice de método generado automáticamente
        System.out.print(cantApariciones("anana",'a'));
    }

}