C Contar Letras de uma Mensagem usando Recursividade

[Bruno.Ferreira]

Galera comecei a estudar Recursividade agora e ainda não peguei direito aguem poderia me ajudar com essa questão?

 

 

/*4) Faça uma função recursiva (e seu protótipo): Contar_Letra que retorne à quantidade de vezes que uma
Letra ocorre em uma Mensagem (string). Na main, use a função recursiva: Contar_Letra para 100
Mensagens e Letras escolhidas pelo usuário (uma por uma) a cada nova chamada da função.
Use este Protótipo: int Contar_Letra (char *Mensagem, char Letra);*/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define Tamanho 100
int Contar_Letra (char *Mensagem, char Letra);
int main()
{
    char Mensagem[Tamanho];
    char Letra;
    int Ocorre;
    
    scanf("%s %c", Mensagem, &Letra);
    Ocorre = Contar_Letra(Mensagem, Letra);
    printf("%i", Ocorre);
    return 0;
}
int Contar_Letra (char *Mensagem, char Letra)
{
       if(*Mensagem[0] == '\0')
        return 0;
    else
        return(Letra == Mensagem[0]) + Contar_Letra(&(Mensagem[1], Letra));
}