Fonction récursive (C)

[theodutt]

Bonsoir;
J'ai un exercice d'entrainent sur les fonctions récursives où le but est d'afficher le nombre de fois qu'un caractère apparaît dans une chaine donnée.

J'ai faits une procédure permettant cela (qui marche) mais je ne suis pas sûr que ce soit une vraie récursivité (proprement faite).

Voici le code :

#include <stdio.h>

void oc(char chaine[100], char caract, int nb, int *ptr_n)
{
	if(*ptr_n<100)
	{
		if(chaine[*ptr_n] == caract)
		{
			++nb;	
		}
		*ptr_n += 1;

		oc(chaine, caract, nb, ptr_n);

	}else
	{
		printf("Il y a %d %c dans la chaine\n", nb, caract);
	}
}

int main()
{
	int n = 0;
	char chaine[100], caract;

	printf("Entrez une chaine : \n");
	scanf("%s", chaine);
	getchar();
	printf("Entrez un caractère : \n");
	scanf("%c", &caract);

	oc(chaine, caract, 0, &n);
	
	return 0;
}

merci d'avance
-----

[invite23cdddab]

Quelle drôle d'idée d'utiliser une fonction récursive pour ce genre de choses (pour ne pas utiliser d'autres qualificatifs moins élogieux). Mais bon, la consigne c'est la consigne.

Et effectivement, ce que tu as fait n'est super élégant

Voila comment je l'aurai fait :

int charCount(char * string, char c)
{
    int i = 0;
    if (string[0] == '\0')
    {
        return 0;
    }
    if (string[0] == c)
    {
        i=1;
    }
    return charCount(string+1, c) + i;
}

Et j'espère que l'on me pardonnera, mais je ne peux pas résister à une version golfée du même algorithme (à conserver hors de portée des personnes sensibles ):

 Cliquez pour afficher

int o(char * s, char c)
{
    return *s? o(s+1,c) + !(*s-c) : 0;
}

[theodutt]

Ok merci, effectivement c'est mieux

[invite2d7144a7]

Bonjour,

Quelle drôle d'idée d'utiliser une fonction récursive pour ce genre de choses (pour ne pas utiliser d'autres qualificatifs moins élogieux). Mais bon, la consigne c'est la consigne.

Et effectivement, ce que tu as fait n'est super élégant

Et paf, un exercice résolu par l'aide, ce qui n'est pas le but du forum.

[A voir en vidéo sur Futura]

[invite23cdddab]

Sa fonction initiale est déjà une fonction récursive qui respecte la consigne : l'exercice était déjà résolu.

D'une façon complètement horrible, oui, mais résolu quand même.