Exercice sur les permutations
Bonjour,
Je cherche à résoudre un exercice. Je dois écrire le code d'une fonction
Je peux utiliser seulement les méthodes simples (
C'est pour demain soir. C'a m'aiderait vraiment.
Je cherche à résoudre un exercice. Je dois écrire le code d'une fonction
permutations_up_toqui donne toutes les permutations possible jusqu'au chiffre entré. Par exemple :
permutations_up_to(3)doit retourner :
[[[1]], [[1, 2] , [2, 1]], [1, 2, 3], [1, 3, 2], [3, 1, 2], [2, 1, 3], [2, 3, 1], [3, 2, 1]]
Je peux utiliser seulement les méthodes simples (
if,
for,
while,
append,
insert... pas
yield..)
C'est pour demain soir. C'a m'aiderait vraiment.
2 réponses
-
Contributeur
-
ModérateurBonjour,
Le plus simple est sans doute de résoudre ton programme en écrivant une fonction récursive. À chaque fois, tu dois choisir un nombre parmi ceux qui ne sont pas dans la permutation courante. Deux cas : tu le prends ou tu le jettes et tu continues récursivement. Montre-nous que tu as cherché si tu veux de l'aide (cf lien de yg_be).
Et sinon dans l'absolu, tu peux utiliseritertools.permutations
:p
Bonne chance-
-
Modérateur@yg_beEn effet yg_be, pour son DM c'est trop tard... mais pour sa culture personnelle peut-être pas :-)
-
@mamiemandoBonjour,
Je ne suis pas sûr que lorsque on demande la résolution d'un exercice sous un délai de moins de 24 heures et sans évoquer aucune piste de travail on soit intéressé par la culture personnelle, mais je suis probablement médisant. -
Modérateur@brucineCertes :-) En fait, c'est aussi pour aider un éventuel étudiant, confronté au même exercice, et qui pourrait tomber sur cette discussion.
-
