[Algo]Combinaison d'une liste d'entier

Combinaison d'une liste d'entier [Algo] - Algo - Programmation

Marsh Posté le 29-05-2007 à 18:41:17    

Bonjour,
 
Alors voilà, j'ai un petit soucis.
 
Je dois créer une fonction recursive qui prend en paramètre une liste d'entier ( ainsi que d'autres paramètre si besoin) et qui affiche toutes les combinaisons possibles tout en sachant que l'ordre importe.
 
Plus précisément, supposons la liste d'entier 1,2,3
 
L'ago doit afficher :
 
1,2,3
1,3,2
2,1,3
2,3,1
3,1,2
3,2,1
 
Bon j'avais fait quelques tests mais je dois bien avouer que c'était pas très concluant, entre les boucle infinies et les fois ou ca affiche n'importe quoi ^^
 
Voilà donc un petit coup de main serait plus que bienvenue :)

Reply

Marsh Posté le 29-05-2007 à 18:41:17   

Reply

Marsh Posté le 29-05-2007 à 19:05:00    

En cherchant un peu sur ce forum tu devrais trouver la solution elle a déjà du être donnée.
Maintenant, qu'as-tu essayé exactement ?
Regarde bien ce que tu as écrit, tu as déjà une stratégie pour écrire l'algo récursif.

Reply

Marsh Posté le 29-05-2007 à 19:15:04    

the_phoenix2 a écrit :


Bon j'avais fait quelques tests mais je dois bien avouer que c'était pas très concluant, entre les boucle infinies et les fois ou ca affiche n'importe quoi ^^


 
Réfléchis bien à ton algorithme AVANT de coder, n'essaye pas de modifier à tatonnement un gros tas de boucles vaguement illisible, tu perdra 10x plus de temps qu'en prévoyant bien ton truc avant de le programmer.
 
( Et sinon oui, la solution, en récursif et en itératif, a déja été donnée )


---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed