bonjour
au fait je recherche un algorithme écrit pour pérmuter entre deux entiers A et B
je sait que c'est facile mais je voudrais avoir une réponse juste parce que je l'ai déja fait mais j'ais des doutes
merci d'avance de votre réponse Zac EFRON![]()
bonjour
au fait je recherche un algorithme écrit pour pérmuter entre deux entiers A et B
je sait que c'est facile mais je voudrais avoir une réponse juste parce que je l'ai déja fait mais j'ais des doutes
merci d'avance de votre réponse Zac EFRON![]()
Si tu l'as déjà fait donne nous ton algorithme et on te dira s'il est bon
Parce que les "c'est facile j'ai fait mais je veux vérifier" on a déjà vu ...
Ceci dit, c'est effectivement très facile.
Pour vérifier ton algo, à chaque ligne, écrit la valeur de toutes tes variables.
Une fois que tu auras déroulé toutes tes lignes, tu "verras" si ça a marché où pas.
C'est une méthode qui n'est pas toujours applicable (notamment à partir du moment ou le programme atteint une certaine taille), mais pour le départ, ça peut t'aider à visualiser les mécanismes d'un algo.
Et puis pour la permutation tu as le droit a une variable de stockage (temporaire) ou pas ? lol. Si non, c'est deja un petit peu plus interessant :p (bien que stupide).
lire a
lire b
a:=b
b:=a
fin
c'est ca amis je sais pas si c'est juste ou non
merci de votre aide Zac EFRON![]()
Bonjour,
ce genre de permutation est basé sur les Tours de Hanoï, version de base.
Programme rapidement ce que tu as fait et tu verras le résultat.
Ensuite, lis bien les réponses du dessus et tu trouveras la solution![]()
Consignes aux jeunes padawans : une image vaut 1000 mots !
- Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
- Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
-ton poste tu dois marquer quand la bonne réponse tu as obtenu.
Pour reprendre ce qui t'as été conseillé.
Partons du fait qu'on va rentrer 1 pour A et 5 pour B.
A la fin, tu as a=b=5, or tu voulais avoir 1 dans a donc tu as un problème.
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7 // Etat initial : a=non défini b=non défini lire a a=1 b=non défini lire b a=1 b=5 // on a a=1 et b=5, maintenant on veut permuter pour avoir l'inverse. a:=b a=5 b=5 b:=a a=5 b=5
J'ai fait un algorithme qui fonctionne où lorsque que tu permutes a et b, il faut nommer une variable auxiliaire par exemple "temp" ou tu y affectes a, ensuite, il ne reste plus qu'a affecter b dans a et "temp" dans b. "temp" te sers à ne pas écraser les données de a en y mettant b, je penses que c'est ce qui te manquait.
Par contre je ne comprend toujours pas ce qu'on entend pas permutation avec une fonction auxiliaire, si quelqu'un pourrait m'éclairer ce serait sympa ...
Partager