[C++] programme

héla -  
p.legal Messages postés 89 Statut Membre -
bonjour , je voudrais bien avoir de l'aide sur un projet dans c++ qui consiste à afficher toutes les combinaisons possibles à partir d'un ensemble de n valeurs entiéres donnés .
par exemple je fais entrer 3 entiers comme :1,3,5 et le programme affichera 135-153-351-315-513-531 je vous prie de me proposer vos idées si c'est possible , je vous serai reconnaissante. merci.

2 réponses

  1. Char Snipeur Messages postés 10112 Date d'inscription   Statut Contributeur Dernière intervention   1 331
     
    Salut.
    Je pense avoir l'algo en récursif :
    tu rentre n valeur entières différentes.
    tu enlève la première valeur et tu calcul l'ensemble pour les n-1 valeurs restante.
    Ensuite tu incorpore ta première valeur à chaque élément de l'ensmble n-1 en première position, puis en seconde, ... puis en dernière position.
    Si tu n'a que 2 element, tu retourn 1-2 et 2-1.
    exemple:
    tu as l'ensemble {1;2;3}
    la fonction : arrangement(ensemble)
    donc
    arrangement({1;2;3})
    {ar1=arangement({2;3});
    //ar1=={2-3;3-2}
    //tu met '1' en premiere deuxième etc de chaque element
    // en premier
    {1-2-3;1-3-2}
    //en deuxieme
    {2-1-3;3-1-2}
    // en derniere
    {2-3-1;3-2-1};
    }
    Voila, j'espere avoir été clair.
    bonne chance pour la réalisation.
    0