O jeito mais fácil é percorrer os caracteres da String
com um for
simples, mas se quer mesmo fazer recursivo, vamos lá...
Antes de mais nada, esta função não é exatamente recursiva:
public static char funcao (String texto, int indice){
if (indice == 0){
return texto.charAt(indice);
} else {
funcao(texto, indice - 1);
return texto.charAt(indice);
}
}
Quer dizer, você até chama a função dentro dela mesma, mas não usa o resultado desta chamada para nada.
A linha funcao(texto, indice - 1);
chama a função, mas o retorno dela não é atribuído para nenhuma variável, o que torna esta chamada inútil. E no fim você chama texto.charAt(indice)
, que é exatamente o mesmo que é feito dentro do if (indice == 0)
. Ou seja, esta função sempre retorna texto.charAt(indice)
.
Não tem porque pegar o caractere da posição X de forma recursiva, pois o método charAt
já retorna este caractere diretamente. Podemos então descartar esta função.
Para verificar de maneira recursiva se os caracteres de uma String
são letras minúsculas, podemos considerar o seguinte:
- se a
String
é vazia, o resultado é zero
- se a
String
não é vazia, o resultado é a soma de duas coisas:
1
ou 0
(dependendo do primeiro caractere ser minúsculo ou não)
- o total de caracteres minúsculos do restante da
String
(do segundo caractere em diante)
Um exemplo: se a String
for Abc
e aplicarmos o algoritmo acima, como ficaria?
- a
String
é vazia? Não, então vamos para o próximo passo
- o primeiro caractere (
A
) é minúsculo? Não, então o resultado parcial é zero.
- agora eu verifico o restante da
String
(bc
)
- o primeiro caractere (
b
) é minúsculo? Sim, então o resultado parcial deste passo (ou seja, do pedaço bc
) é 1
- agora eu verifico o restante da
String
(c
)
- o primeiro caractere (
c
) é minúsculo? Sim, então o resultado parcial deste passo (ou seja, do pedaço c
) é 1
- agora eu verifico o restante da
String
(a String
vazia, porque acabaram os caracteres)
- como a
String
é vazia, o resultado parcial deste passo é zero.
Somando os resultados parciais de cada passo, o resultado é 2.
O código ficaria assim:
public static int contaLetrasMinusculas(String texto) {
// se a String for vazia, retorna zero
if (texto.isEmpty()) {
return 0;
}
// verifica se o primeiro caractere da String é minúsculo
char primeiro = texto.charAt(0);
// se for minúsculo, "c" é igual a 1, senão é zero
int c = Character.isLowerCase(primeiro) ? 1 : 0;
// retorna "c" + a contagem do restante da string
return c + contaLetrasMinusculas(texto.substring(1));
}
Alguns exemplos de uso:
System.out.println(contaLetrasMinusculas("")); // 0
System.out.println(contaLetrasMinusculas("A")); // 0
System.out.println(contaLetrasMinusculas("b")); // 1
System.out.println(contaLetrasMinusculas("aBcdEFGHiJ@1-")); // 4
Claro que dá para deixar mais sucinto, mas aí você vê se assim fica menos legível/mais difícil de entender:
public static int contaLetrasMinusculas(String texto) {
if (texto.isEmpty()) {
return 0;
}
return (Character.isLowerCase(texto.charAt(0)) ? 1 : 0)
+ contaLetrasMinusculas(texto.substring(1));
}
Unicode
O código acima funciona bem para o nosso alfabeto. Mas para funcionar com quaisquer caracteres Unicode, devemos fazer algumas modificações. Para mais detalhes sobre como o Unicode funciona, recomendo o tutorial da Oracle e esta pergunta.
Em linhas gerais, o Unicode permite que sejam usados caracteres que não cabem em um char
(e são armazenados internamente em dois chars
- o chamado surrogate pair). Por isso usar esta abordagem de charAt
não funciona para estes caracteres.
E em vez usar char
, usamos codepoints (que é o código numérico que todos os caracteres possuem dentro do Unicode).
Se quiser uma solução mais geral que funcione com quaisquer caracteres Unicode, o código fica assim:
static int contaLetrasMinusculas(String texto) {
if (texto.isEmpty()) {
return 0;
}
// primeiro Unicode codepoint da String
int primeiro = texto.codePointAt(0);
int c = Character.isLowerCase(primeiro) ? 1 : 0;
// Character.charCount verifica se o codepoint ocupa um ou dois chars
return c + contaLetrasMinusculas(texto.substring(Character.charCount(primeiro)));
}
O código continua funcionando para os casos anteriores:
System.out.println(contaLetrasMinusculas("")); // 0
System.out.println(contaLetrasMinusculas("A")); // 0
System.out.println(contaLetrasMinusculas("b")); // 1
System.out.println(contaLetrasMinusculas("aBcdEFGHiJ@1-")); // 4
Mas agora funciona também para outros caracteres Unicode, como por exemplo o 𐐨 (DESERET SMALL LETTER LONG I), que corresponde ao Unicode codepoint 66600 e é considerado minúscula:
// DESERET SMALL LETTER LONG I http://www.fileformat.info/info/unicode/char/10428/index.htm
String s = new String(Character.toChars(66600));
System.out.println(contaLetrasMinusculas("aA" + s + "Bb")); // 3