Función recursiva + string

[1333nvz]

¡Saludos!
Necesito una idea para un ejercicio, no creo que sea demasiado complicado pero no logro dar con la tecla.

El ejercicio es el siguiente:

Dada una cadena del tipo abcdef, ingrese un carácter inicial y uno final cualesquiera, se devolverá la cantidad de caracteres intermedios.
Ejemplo: cadena abcdef, carácter inicial: b, carácter final d, cantidad de caracteres intermedios 1.

A continuación dejo el código en su versión iterativa:

Código C:

#include <stdio.h>
#include <conio.h>
#include <string.h>
 
 
int contar(char cad[20], char ci, char cf);
 
 
void main()
{
 char cad[20];
 char ci;
 char cf;
 int caracs;
 
 printf("Ingrese una cadena \n");
 gets(cad);
 fflush(stdin);
 printf("Ingrese el caracter inicial \n");
  scanf("%c", &ci);
  fflush(stdin);
 printf("Ingrese el caracter final \n");
  scanf("%c", &cf);
  fflush(stdin);
 
 
caracs = contar(cad, ci, cf);
 
printf("LA CANT DE CARAC, ES %d", caracs);
 
getch();
 
}
 
int  contar(char cad[20], char ci, char cf)
{
 int i = 0;
 int bandera = 0;
 int contador = 0;
 while(cad[i] != cf )
  {
 
   if(bandera == 1)
    {
 
     contador = contador + 1;
 
 
    }
 
 
   if(cad[i] == ci)
    {
 
     bandera = 1;
 
    }
 
 
 
   i++;
 
  }
 
 
 return(contador);
 
}
 

¿Alguna idea para hacer esto mismo, pero sin usar una bandera y hacerlo mediante una función recursiva?

[vosk]

Si la idea es contar los caraceres puedes solucionarlo con un strchr y strrchr

Código:

char bff[] = "abcdefg";
char *ci = strchr(bff, 'b');
char *cf = strrchr(bff, 'f');
int t = (cf-bff)-(ci-bff+1);

Si la idea es practicar la recursividad, tendras que usar un flag de estado (bandera) para saber que ya estas dentro del rango objetivo; este flag deberá ser accesible y continuo deste todas las ejecuciones: o se envia como argumento o se deja como estatica global; ademas tendras que intercambiar posiciones de lectura: otro argumento con un incremental que indica la posicion de lectura, o si quieres ahorrarte este argumento deberas modificar el texto evaluado (tal como hace strtok). Te dejo un simple ejemplo:

Código:

int contar(char *bff, char ci, char cf, char inrange, int rp) {
    int t = 0;
    
    if(rp >= strlen(bff)) {
        return -1;
    }
    
    if(!inrange) {
        if(bff[rp] == ci) {
            inrange = 1;
        }
    }
    else {
        if(bff[rp] == cf) {
            inrange = 0;
        }
    }
    
    t += (inrange + contar(bff, ci, cf, inrange, ++rp));
    
    return t;
}

//la llamada se hace inicializando los flags de estado
int caracs = contar(buffer, 'b', 'd', 0, 0);

Tal como ves no puedes ahorrarte los flags de estado porque tendrias que evaluar todo el texto en cada ejecucion (no tendria sentido usar recursividad para escanear todo el texto en cada vuelta). Ten en cuenta que hay mas formas de plantear la solucion, esto es solo una idea rapida.

Saludos
vosk