Discussion :

[versus]

je suis un débutant en language c

j'ai voulu résoudre ce problème mais je n'est pas trouvé la solution

le problème ;: ecrire un programme en c qui affiche touts le nbrs d'un entier
exemple l'entrier est 365
le programmme doit afficher
365
356
653
635
536
563
est ce qu'il ya qlqunh qui peut m'aider à résoudre ce problème et merci bqs

[titre edité par netah25 : j'ai rien trouvé d'autre alors j'ai mis ca ...]

[j.p.mignot]

une simple petite récurence du type

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
 
AnsiString AS; short l;
void XPN( AnsiString S )
   {
   for ( short i=1; i <= S.Length(); i++)  
      {
      AS[l-S.Length()] = S[i];    // on met dans AS[1], puis [2], ... successivement tous les caractères de S ( edit1->test au 1er appel 
      if ( S.Length() == 1) Form1->ListBox1->Items->Add(AS); // on a fini => sauver le resultat ( ici mis dans une listebox )
      else
         {
         AnsiString U = "";
         for  (short  j=1; j <= S.Length(); j++) if ( i != j )
            U = U + S[j]; // on crée le String restant 
         XPN(U);           // et on continue le process
         }
      }
   }
//-------------------------------------------------------------------
void __fastcall TForm1::Button1Click(TObject *Sender)
{
ListBox1->Clear();   // lite des résultats
AS = "";
 while (AS.Length() < Edit1->Text.Length()) AS = AS + " ";   // string de la bonne longueur. Peut importe son contenu
 l = AS.Length()+1; // + 1 car AnsiString dans BC++ va de 1 a n et non de 0 à n-1
 XPN(Edit1->Text); // edit1 est le string dont on veut les combinaisons
}

on trouve evidement n! solutions. Attention si le nombre ( texte ) d'origine contient plusieurs X le même caractère, on aura plusieurs X la même solution ( dégénérescence )

[Trap D]

Cherche bien sur ce forum, tu trouveras les algos qui donnes toutes les permutations des éléments d'une chaîne de caractères.