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
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 ...
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager