Contar número de palabras recursivamente [C]

[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;
}
 

[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.

[CalgaryCorpus]

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.

En un caso "maldito", si alguien escribiera

Código C:

"un    texto        con       muchos          espacios     entre           medio"
 

tendrias muchos mas espacios que palabras.

Tambien hay que considerar espacios adelante o atras.

Parece mejor una maquina de 2 estados (fuera o dentro de una palabra), en donde cada vez que entras a una palabras cuentas y cada vez que sales vuelves a estar listo para contar otra vez.

[Godiecar]

djrony:

- Si, efectivamente, la función que publique no es recursiva, es iterativa, la publique así porque no se me ocurría hacerla recursiva.

- Si, era necesario que fuera recursiva.

- Desconocía la función strtok, llevo poco tiempo aprendiendo a programar y la función strchr fue lo único que encontré para poder hacer este código, aun así gracias por el dato.

CalgaryCorpus:

- En principio no me preocupaba el hecho de que contara los espacios en blanco como palabras, solo me centraba en la recursividad.



Alguien me ha ayudado con el código y parece que funciona.

Saludos.

Código C:

#include <stdio.h>
#include <stdlib.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)
{
       static int cont = 1;
       if(*cadena == '\0') return 0;
       if(*cadena == ' ') cont = 1; 
       if(*cadena != ' ' && cont == 1){ 
           cont = 0;
           return 1 + NumPalabras((++cadena));}
       else  return 0 + NumPalabras((++cadena));   
}