Contar espaço em strings recursivamente

[CarlosOliveira]

Preciso de saber como contar espaços numa string recursivamente, mas nunca me dei bem com a recursividade, e não estou a conseguir. Alguem me pode ajudar? Obrigado

[tdtadeu]

void contarEspacos(char palavra[], int posicao, int *espacos){
    if(palavra[posicao] == '\0') return;
    if(palavra[posicao] == ' ') *espacos = *espacos + 1;
    contarEspacos(palavra, posicao+1, espacos);
}

Não tive a oportunidade de testar, mas deve ser algo desse tipo... Você pode arrumar eventuais erros de ponteiros e sintaxe... Mas tente analisar como o algoritmo funciona pra ter uma noção de como fazer funções recursivas...

Abraços,

Thiago.