Demande d'explication a propos d'un code.Résolu

Question

Salut &#224; tous, 
j'ai obtenu gr&#226;ce &#224; se merveilleux site ce code sources pour cet &#233;nonc&#233;s:

un programme permettant de donner toute les combinaison suite a la saisie d'une s&#233;quance de chiffres et ceci de 1 a  "n" chiffres.
tell  que pour les chifres 1, 5 et 8 on obtient :
158   185   518   581   851   815

et voici le code source :

#include <stdio.h> 
  
void Affichage(int tab[60],int taille_tab) 
{ 
int i; 
  
for(i=0;i<taille_tab;i++) 


 printf("%d",tab[i]); 
 printf("
");  
} 
  
void permute(int tab[60],char i, char j) 
{ 
char c; 
  
 c=tab[i]; 
 
 tab[i]=tab[j]; 
 
 tab[j]=c; 
  
} 
  
void combin(int tab[60],int i, int taille_tab) 
{ 


char j; 
  
 if (i==taille_tab) 
   
  { 
   Affichage(tab,taille_tab); 


   } 
 else


  for(j=i;j<taille_tab;j++) 
 { 
 permute(tab,i,j); 
  
  combin(tab,i+1,taille_tab); 
 
   permute(tab,i,j); 
 } 


} 
  
void main() 
{ 


int i,nbrval,tab[60]; 


        
  printf("
		Donner le nombre de valeur(s) a calculer:
");


        
  


  scanf("		%d", &nbrval);
  
  for (i=0;i<nbrval;i++)


  { 
  printf("
	Donner une valeur:	");
 
   scanf("%d", &tab[i]);
 }


combin(tab,0,nbrval);
printf("
");
} 

Donc si une &#226;me charitable accpete bien de m'expliquer ce code source pour que je puisse mieux le comprendre j'en serai vraiment ravi et merci d'avance.

deck_bsd · Accepted Answer

La proc&#233;dure affichage, ben c'est tr&#232;s simple .



void Affichage(int tab[60],int taille_tab) 

{ 

int i;   

for(i=0;i<taille_tab;i++)   printf("%d",tab[i]); 

 printf("
");  

} 



Pour i allant de 0 &#224; taille du tableau -1 on affiche les valeurs des diff&#233;rents indices.



Pour la fonction de permutation :



void permute(int tab[60],char i, char j) 

{ 

char c; 

 c=tab[i]; 

 tab[i]=tab[j]; 

 tab[j]=c; 

} 



on stock dans une variable temporaire (ici c) la valeur de tab[i],
ensuite on remplace la valeur de l'indice i par la valeur de l'indice
j. Et ensuite on retape la valeur de l'indice pas la valeur contenue
dans la variable c.





void combin(int tab[60],int i, int taille_tab) 

{  
char j; 
  
 if (i==taille_tab) 
   
  { 
   Affichage(tab,taille_tab); 


 
   } 
 else


 
 for(j=i;j<taille_tab;j++) 
{ 
 permute(tab,i,j); 
  
  combin(tab,i+1,taille_tab); 
 
   permute(tab,i,j); 
 }} 



Ici on utilise la r&#233;cursivit&#233; (a savoir on appelle la proc&#233;dure
combi dans celle-ci). Donc en faite on fait une boucle. Le permier if
est la condition pour finir la boucle. Donc une fois que on a permuter
les caract&#232;res jusqu'&#224; atteindre la taille du tableau (hum j'esp&#232;re que
tu a compris cette phrase lol). Si ce n'est pas le cas on fait pour i
allant de l'indice j(&#233;l&#233;ment suivant) jusqu'&#224; taille du tableau, on
permutes les caract&#232;res et puis on rapelle la proc&#233;dure (c'est grace &#224;
ceci que le j=i de la boucle for peut fonctionner.) et on repermute.



Pour ce qui est du main c'est b&#234;tement l'introduction des donn&#233;es.



Voila, j'esp&#232;re que j'ai pus t'aider.

Bon code



++ALL

coucou747 · Answer

salut



mais trois boucles for les unes dans les autres, &#231;a ne marche pas ?


In a dream, I saw me, drop dead... U was here, U cried... It was just a deam, if I die, U won't cry, maybe, U'll be happy

http://coucou747.hopto.org

deck_bsd · Answer

Pour quel proc&#233;dure ? combi?

BunoCS · Answer

Je r&#233;capitule:
- 617419  Strick9 a re&#231;u un &#233;nonc&#233; d'exercice &#224; faire pour le tant,
- =617419 Strick9 a la flemme de le faire et personne ne veut l'aider donc il demande &#224; CS
- Quelqu'un lui pond un code, relativement ais&#233; &#224; comprendre (merci Mr. X)
- 617419  Strick9 a aussi la flemme de comprendre ce code et redemande la solution

Question:
=617419 Strick9 a-t-il test&#233; le code fourni par l'aimable MR. X??

Morale:
C'est pas comme &#231;a qu'on apprend &#224; coder...

Remarque:
Si j'avais &#233;t&#233; MR. X, j'aurais laiss&#233; au moins un bug...

Buno
----------------------------------------
L'urgent est fait, l'impossible est en cours. Pour les miracles, pr&#233;voir un d&#233;lai...

coucou747 · Answer

lol

buno, t'as surement raison, mais j'aimes bien programmer...



dsl si mon code est foireux, &#231;a fait longtemps que je n'ai pas fait de C....



 

#include <stdio.h>

 

int main(){

    char tab[3];

    tab[0]=1;

    tab[1]=5;

    tab[2]=8;

    int i, j, k;

    

    for(i=0;i<3;i++){

        for(j=0;j<3;j++){

            if (j!=i){

                for(k=0;k<3;k++){

                    if (k!=i && k!=j){

           
           
printf("%d%d%d
",tab[i],tab[j],tab[k]);

                    }

                }

            }

        }

    }

}





&#231;a donne :



maxime@devmax:~$ gcc 1.c

maxime@devmax:~$ ./a.out

158

185

518

581

815

851

maxime@devmax:~$



Bon, en -Wall, j'ai un message, mais j'ai jamais pr&#233;tendu &#234;tre super super fort en C...


In a dream, I saw me, drop dead... U was here, U cried... It was just a deam, if I die, U won't cry, maybe, U'll be happy

http://coucou747.hopto.org

Strick9 · Answer

Merci beaucoup Deck_bsd ton aide m'a vraiment &#233;t&#233; utile.
Je respecte votre point de vue Buno mais le seul hic est que je ne suis pas un &#233;tudiant, mon travail est facteur donc pour ce coups ci, c'est vous qui avais tort bien que si j'&#233;tait &#233;tudiant ce que vous aurez dit serai vraiment correct.

BunoCS · Answer

Ok, autant pour moi.
Mais il n'est malheureusement pas rare de voir se genre de demande sur CS...
D&#233;sol&#233; si je t'es froiss&#233; et bonne continuation

Buno
----------------------------------------
L'urgent est fait, l'impossible est en cours. Pour les miracles, pr&#233;voir un d&#233;lai...

coucou747 · Answer

salut



et mon algo &#224; moi n'est pas corect ?

In a dream, I saw me, drop dead... U was here, U cried... It was just a deam, if I die, U won't cry, maybe, U'll be happy

http://coucou747.hopto.org

Demande d'explication a propos d'un code.

8 réponses

Votre réponse

Discussions similaires