Discussion :

[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

[Captain_JS]

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 ...

[Rakken]

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.

[cedriku]

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).

[Zac EFRON]

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

[droggo]

Sao,

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

Exécute manuellement ton algorithme, regarde le résultat, et réfléchis un peu.

[ToTo13]

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

[Rakken]

Pour reprendre ce qui t'as été conseillé.
Partons du fait qu'on va rentrer 1 pour A et 5 pour B.

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

A la fin, tu as a=b=5, or tu voulais avoir 1 dans a donc tu as un problème.

[Kazuhiko$]

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 ...