Estou tentando resolver o seguinte exercício:
Uma coleção S de cadeias de caracteres é definida recursivamente por:
- 'a' e 'b' pertencem a S;
- se X pertence a S, então Xb também pertence a S;
Escreva um procedimento que implemente essa definição recursivamente e diga quais das seguintes cadeias pertencem a S:
(a) a
(b) ab
(c) aba
(d) aaab
(e) bbbbb
O meu código está da seguinte forma:
static boolean funcao(String str){
if(str.equals("a") || str.equals("b"))
return true;
return(...)
No último return
é onde não consigo resolver, eu sei que na teoria ele deveria estar mais ou menos assim:
retorna(str[ultimo caracter] == 'b' && funcao(str[do primeiro ao penúltimo caractere]);
Porém não estou conseguindo, alguém saberia me ajudar?