Contar número de palabras recursivamente [C]

[djrony]

Iniciado por Godiecar

Hola, a la función NumPalabras de este código se le pasa como argumento una cadena, y devuelve el número de palabras que hay en ella, simplemente contando los espacios en blanco que hay.
Estoy intentando que esta función sea recursiva, pero no he podido hacerlo, no me sale. ¿alguna idea?

Gracias de antemano!

Código C:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int main()
{
 
int cont;
 
  char cadena[80];
 
  printf("Escribir Oracion: ");
  gets(cadena);
 
 
  printf("\n\nHay %d Palabras \n\n", NumPalabras(cadena)); 
 
  system("PAUSE");  
  return 0;
}
 
 
 
int NumPalabras(char *cadena) {
    int cont=1;
    char *pch;
 
 
    pch=strchr(cadena,' ');//encuentra la primera coincidencia
 
 
  while (pch!=NULL) //incrementa el contador hasta que la funcion devuelva NULL
  {
    pch=strchr(pch+1,' ');
    cont++;
  }
 
    return cont;
}
 

Primero decirte que la funcion que has escrito para nada es recursiva, segundo realmente necesitas que sea recursiva?, pregunto eso porque podrías hacer la funcion "sencilla" contando palabras usando strtok.

Saludos.