Récursivité en C

Question

Bon je débute en C et je ne vois pas comment faire...
Mon probleme est que je dois afficher un ensemble de n éléments par exemple n=3 {a,b,c}
J'ai ca 
Afficherparties(entier n)
si n=1 afficher un element
sinon afficherparties(n-1)
      afficherparties(n-1) + élément n°n

comme début de fonction j'ai essayé de le traduire en C mais ca ne donne rien ca plante
Donc si quelqu'un peut m'aider ca serait super cool !

cs_DARKSIDIOUS · Answer

Cela donnerais un truc de ce genre :

void
AfficherParties(int n)
{
if (n==1)
{
printf("%d", n);
return;
}
else
AfficherParties(n-1);
return;
}

DarK Sidious

[Responsable API/VB du site www.ProgOtoP.com]
Téléchargez ProgOtoP API Viewer

cestlebonheur · Answer

Bon voila mon code

void AfficherParties(int n)
{
if (n==1)
{
printf("%d", n);
return;
}
else
AfficherParties(n-1);
return;
}

int main(void)
{
int d;
printf("Veuillez saisir un ensemble:
");
scanf("%d",d);
AfficherParties(d);
system("pause");
return 0;
}

Bref ca ne fait rien ca me ... je comprends pas ???

HCJarod · Answer

scanf("%d",&d);

Chaque problème a sa solution. S'il n'y a pas de solution c'est qu'il n'y a pas de problème.
a+

cestlebonheur · Answer

Oups ! Erreur corrigé mais ca ne m'affiche toujours pas les différents éléments ca m'affiche '1' et puis ca s'arrete y a un truc qui m'echappe mais je vois pas...

HCJarod · Answer

premiere remarque, dans ta fonction tu as :

if...
return
else....
return

ce qui se factorise en 
if...
else...

return

deuxieme remarque : VIRE TES DEUX RETURN IL NE SERVE A RIEN (au contraire) ....

Chaque problème a sa solution. S'il n'y a pas de solution c'est qu'il n'y a pas de problème.
a+

cestlebonheur · Answer

Voila :

void AfficherParties(int n)
{
if (n==1)
printf("%d", n);
else
AfficherParties(n-1);
}

int main(void)
{
int e;
printf("Veuillez saisir un ensemble:
");
scanf("%d",&e);
AfficherParties(e);
system("pause");
}

Bon j'ai effectué les changements que l'on m'a conseillé mais malheuresement cela ne m'affiche que '1' ...

Hylvenir · Answer

Tu n'affiches rien si n != 1

void AfficherParties(int n) {
    if ( n>1 )
        AfficherParties(n-1);
    printf("%d
", n );
}

// Ma participation à la saturation du net:
// http://hylvenir.free.fr

Hylvenir · Answer

Tu n'affiches rien si n != 1


void AfficherParties(int n) {
   if ( n>1 )
      AfficherParties(n-1);
   printf("%d
", n );
}


// Ma participation à la saturation du net:
// http://hylvenir.free.fr

cestlebonheur · Answer

Ok mais comment je fais pour gérer afficherparties(n-1) + élément n°n ?

Hylvenir · Answer

Qu'est ce que tu appeles élément n°n ???

Cette fonction t'affiche t'affiche toutes les valeurs.

cestlebonheur · Answer

Il faut que j'arrive à afficher par exemple pour n=3
a
b
c
a,b
a,c
b,c
a,b,c

ou de la meme maniere avec les chiffres
1
2
3
1,2
1,3
2,3
1,2,3

Donc le n°n c'est l'élément c ou 3 dans l'exemple.

cestlebonheur · Answer

Personne n'a une idée?

Hylvenir · Answer

j'avais fait quelque chose comme ça y'a un moment...
ça fait ce que tu veux maix pour un ensemble de lettre àpartir d'une string...
tu devrais réussir avec les nombres.

void anagramme( const string& mot, tDico& liste )
{
    if ( mot.size() == 1 ) {
        liste.insert( mot );
        return;
    }
 
    for( int pos = 0; pos < mot.size(); ++pos )
    {
        string ana( 1, mot[pos] );
        
        string newM;
        for ( tDico::size_type j = 0; j < mot.size(); ++j)
            if ( j != pos )
                newM += mot[j];
        
        tDico newList;
        anagramme( newM, newList );
        
        
        for ( tDicoIter k = newList.begin();
                        k != newList.end(); ++k )
        {
            liste.insert( ana + (*k) );
            if ( (*k).size() > 1 )
                liste.insert( (*k) );
        }
    }
}

Ma participation à la saturation du net:
http://hylvenir.free.fr

cestlebonheur · Answer

Merci pour ta source mais j'ai voulu la compilé pour voir ce qu'elle faisait et elle ne compile pas ni sous Dev C++ ni sous VC++

Hylvenir · Answer

Ce programme devrait compiler... Le but n'est pas de te donner une source répondant à ton pb, mais une piste te permettant t'avancer dans la résolution de ton problème, sinon donne moi le mail de ton prof, ça sera plus rapide pour lui envoyer la solution. Maintenant, si tu veux plus d'aide, il faudra me montrer TON source. #include #include #include using namespace std; typedef set tDico; typedef set::iterator tDicoIter; void anagramme( const string& mot, tDico& liste ) { if ( mot.size() == 1 ) { liste.insert( mot ); return; } for( int pos = 0; pos < mot.size(); ++pos ) { string ana( 1, mot[pos] ); string newM; for ( tDico::size_type j = 0; j < mot.size(); ++j) if ( j != pos ) newM += mot[j]; tDico newList; anagramme( newM, newList ); for ( tDicoIter k = newList.begin(); k != newList.end(); ++k ) { liste.insert( ana + (*k) ); liste.insert( (*k) ); } } } int main( int, char** ) { tDico liste; anagramme( "123", liste ); copy( liste.begin(), liste.end(), ostream_iterator( cout, " " ) ); } // Ma participation à la saturation du net: // http://hylvenir.free.fr

cestlebonheur · Answer

Désolé ca ne compile pas chez moi il y a un probleme avec ostream_iterator<string>( cout, "
" ) );

Ma source est la dans le post mais ce que je voudrais savoir maintenant c'est est-ce qu'il est possible de faire afficherparties(n-1) + afficherparties(n) ?

Hylvenir · Answer

Autant pour moi, j'ai du oublier...

#include 

Ma participation à la saturation du net:
http://hylvenir.free.fr

cestlebonheur · Answer

Ca marche nikel maintenant et je vais mettre ma saisie dans un string car apparement ca me permettrait de gérer le n°n élément !

fulk · Answer

hello hello! moi j'ai essayer de compiler le source, pas moyen de le faire marcher... snif

Récursivité en C

19 réponses

Votre réponse

Discussions similaires