Primeiro, comecemos com isso:
if(letra == palavra[i]){
return 1 + ocorrencias(palavra[i++], letra);
}else{
return ocorrencias(palavra[i++], letra);
}
Dá para eliminar essa repetição da chamada recursiva que tem no if
e no else
assim:
int a = (letra == palavra[i]);
int b = ocorrencias(palavra[i++], letra);
return a + b;
E isso por sua vez pode ser simplificado nisso:
return (letra == palavra[i]) + ocorrencias(palavra[i++], letra);
Mas esse ainda não é o seu problema. Para entender o seu problema, vamos ver qual que é o valor de i
:
int i;
Ou seja, a variável i
está sem valor! Esse é o principal motivo pelo qual não funciona. Logo, palavra[i]
e palavra[i++]
não são expressões que terão sentido.
Para arrumar isso, o que você está tentando fazer é olhar a primeira letra da palavra com o letra == palavra[i]
e passar recursivamente o restante da palavra com palavra[i++]
. Ora, a primeira letra da palavra é a que está no índice zero, e portanto você usa palavra[0]
ao invés de palavra[i]
. Para o restante da palavra, você pega o endereço do segundo caractere, ou seja, &(palavra[1])
. Assim sendo, esse código fica assim:
return (letra == palavra[0]) + ocorrencias(&(palavra[1]), letra);
E note também que agora, a variável i
não é mais utilizada e pode ser eliminada.
Entretanto, isso ainda não funciona porque a parte que olha o final da string ainda está errada:
if(letra == '\0'){
return 0;
}
Isso verifica se a letra dada como entrada é uma string vazia. Ora, isso não verifica de forma nenhuma se a palavra já terminou. Assim sendo, o que você queria era isso:
if (palavra[0] == '\0') return 0;
E a sua função ocorrencias
fica assim:
int ocorrencias(char palavra[], char letra) {
if (palavra[0] == '\0') return 0;
return (letra == palavra[0]) + ocorrencias(&(palavra[1]), letra);
}
Eis como fica o seu código completo:
#include <stdio.h>
#include <stdlib.h>
#define MAX 30
int ocorrencias(char palavra[], char letra) {
if (palavra[0] == '\0') return 0;
return (letra == palavra[0]) + ocorrencias(&(palavra[1]), letra);
}
int main() {
char palavra[MAX];
char letra;
scanf("%s %c", palavra, &letra);
int ocorre = ocorrencias(palavra, letra);
printf("%d", ocorre);
return 0;
}
Veja aqui funcionando no ideone.
Ah, ainda daria para reduzir a função ocorrencias
um pouco mais deixando-a em uma só linha, mas aí você pode achar que isso já é exagero:
int ocorrencias(char palavra[], char letra) {
return palavra[0] == '\0' ? 0 : (letra == palavra[0]) + ocorrencias(&(palavra[1]), letra);
}